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Abstract 



In this paper we develop homotopy theoretical methods for studying diagrams. 
In particular we explain how to construct homotopy colimits and limits in an arbi- 
trary model category. The key concept we introduce is that of a model approxima- 
tion. A model approximation of a category C with a given class of weak equivalences 
is a model category M. together with a pair of adjoint functors M. ^ C which sat- 
isfy certain properties. Our key result says that if C admits a model approximation 
then so does the functor category Fun(I,C). 

From the homotopy theoretical point of view categories with model approxima- 
tions have similar properties to those of model categories. They admit homotopy 
categories (localizations with respect to weak equivalences). They also can be used 
to construct derived functors by taking the analogs of fibrant and cofibrant replace- 
ments. 

A category with weak equivalences can have several useful model approxima- 
tions. We take advantage of this possibility and in each situation choose one that 
suits our needs. In this way we prove all the fundamental properties of the ho- 
motopy colimit and limit: Fubini Theorem (the homotopy colimit -respectively 
limit- commutes with itself), Thomason's theorem about diagrams indexed by 
Grothcndieck constructions, and cofinality statements. Since the model approx- 
imations we present here consist of certain functors "indexed by spaces", the key 
role in all our arguments is played by the geometric nature of the indexing cate- 
gories. 
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ABSTRACT 



Introduction 



The purpose of this paper is to give general homotopy theoretical methods for 
studying diagrams. We have aimed moreover at developing tools that would provide 
a convenient framework for studying constructions like: push-outs and pull-backs, 
realizations of simplicial and cosimplicial objects, classifying spaces, orbit spaces 
and Borel constructions of group actions, fixed points and homotopy fixed points 
of groups actions, and singular chains on spaces. All these constructions are very 
fundamental in homotopy theory and they all are obtained by taking colimits or 
limits of certain diagrams with values in various categories. 

One way of organizing homotopy theoretical information is by giving an ap- 
propriate model structure on the considered category. Model categories were in- 
troduced in the late sixties by D. Quillen in his foundational book [41]. The key 
roles are played by three classes of morphisms called weak equivalences, fibrations, 
and cofibrations, which are subject to five simple axioms (see Section ||). An im- 
portant property of model categories is that one can invert the weak equivalences, 
so as to get the homotopy category. Model categories are also very convenient for 
constructing derived functors using cofibrant and fibrant replacements (non-abelian 
analogs of projective and injective resolutions). 

This way of thinking about homotopy theory has become very popular. For 
example, recent advances in localization theory (see in particular [||, ^, ||, ^, 13, 
33]) show that the category of spaces or spectra can be equipped with various 
model category structures, depending on what one wants to focus on. The weak 
equivalences for example can be chosen to be the homology equivalences for a certain 
homology theory. In this way our attention is placed on these properties which can 
be detected by the chosen homology theory. 

Although model categories provide a very convenient way of doing homotopy 
theory, such structures are difficult to obtain. For example, for a small cate- 



gory / and a model category M, quoting |3lj page 121] it seems unlikely 



that Fun{I , M.) has a natural model category structure." Thus to study the homo- 
topy theory of diagrams we can not use the machinery of model categories directly. 
Instead our approach is to relax some of the conditions imposed on a model cate- 
gory so that the new structure is preserved by taking a functor category. At the 
same time we are not going to give up too much. We will still be able to form 
the localized homotopy category and construct derived functors by taking certain 
analogs of the cofibrant and fibrant replacements. 

Our methods provide a solution to the problem that motivated us originally: 

How to construct the derived functors of the colimit and limit ( the homotopy 
colimit and limit) in any model category? 

These constructions have played important roles for example in the study of 
classifying spaces of compact Lie groups. Started in [fl3|] and continued in []30|, 
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17, 36, 37, 46] several homological decompositions of classifying spaces have been 



found. Such a decomposition is a weak equivalence in a certain model structure 
(in this case it is a certain homology equivalence) between BG and the homotopy 
colimit of a diagram whose values are the classifying spaces of proper subgroups 
of G. 

In the case of classical homotopy theory the construction of the homotopy col- 
imit and limit has been given by A. K. Bousfield and D. Kan in Q (see also |50|). In 



this case the category Fun(I, Spaces) can be given two model structures (see [21 
Section 2]). One where weak equivalences and fibrations are the objectwise weak 
equivalences and fibrations, and the other one where weak equivalences and cofi- 
brations are the objectwise weak equivalences and cofibrations. The left derived 
functor of the colimit, for example, can then be obtained as follows: for a given 
diagram F, take its cofibrant replacement in the first model structure and compute 
the usual colimit. This is indeed the way homotopy push-outs have been defined for 
decades: before taking the colimit, replace the given push-out diagram by a weakly 
equivalent one, where all the objects are cofibrant and both maps are cofibrations 
(see [31, Proposition 10.6]). Similar methods were successfully applied in the cate- 
gory of spectra in [[49|, S ection 3] , and more generally in any cofibrantly generated 

For 
very 



model category, see ]34| Theorem 14.7.1]. The same idea appears also in |32 



this approach still works when / is 



an arbitrary model category .M, by [31 
small", for example when Fun(I,M) is the category of push-out diagrams in M 
(see Example [4.2| ). It fails however for G-objects in Ai, where G is a finite group. 

A different solution was given in the work of C. Reedy [44]. He introduced 
certain conditions on a small category / which guarantee that, for any model cat- 
egory M, Fun(I,M) can be given a model structure. This structure is good for 
constructing both homotopy colimits and limits. An example of such a category is 
given by A, the category of finite ordered sets. 

A solution to the problem of constructing homotopy colimits and limits in any 
model category has been finally given in the recent work of W. Dwyer, P. Hirschhorn, 
and D. Kan [18| by using frames. The same constructions appear also in [34|. 

Before we explain our approach, we would like to give proper credit to the 
people that rendered the subject accessible to us and placed the landmarks in our 
scenery of homotopy theory of diagrams. It all started with A. K. Bousfield and 
D. Kan P]. A systematic study of homotopy properties of diagrams has been 



done by W. Dwyer and D. Kan in an extensive list of papers that includes ]20 
|29| . Many of their ideas have found an echo here. The work of R. Thomason 
including] 47 j_ 48 1 (see also [§]) should also be mentioned in this context. E. Dror 
Farjoun [14, 15f| and A. Zabrodsky [16] have made important contributions to this 
subject as well. Let us finally mention R. M. Vogt 50 1 and the papers Jn], |llj 
about homotopy coherent diagrams by J. M. Cordier and T. Porter. 

Our solution goes back, as we recently noticed, to Anderson's paper @, Corol- 
lary 2.12], where the idea (but not the proofs) can be found. Even though our work 
has been achieved independently, the fact that the first author was a student of 
W. Dwyer has certainly deeply influenced our way of thinking about diagrams. In 
fact our method could be thought of as dual to the Dwyer- Hirschhorn-Kan method. 
Instead of enlarging the target category, we enlarge the source. This has two advan- 
tages. First, our construction is very small (in some sense it is minimal). Second, 
the developed techniques are elementary and geometric. 
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The general scheme is as follows: as we noticed before, it seems impossible to 
impose directly a model structure on Fun(I, M). Therefore we decide to "approx- 
imate" it by a larger model category. Because it is easier to deal with categories 
which are not as rigid as model categories, we choose to work with categories C 
where the only fixed structure is a class of weak equivalences. We define then (cf. 



Definition 5.1) a left model approximation of C to be a model category M. together 
with a pair of adjoint functors M C with certain properties. This pair should be 
thought of as an "almost" Quillen equivalence. The flexibility lies in the fact that 
we may vary the approximation depending on the purpose we have in mind. Even 
though there is no model structure on C, having a model approximation is good 
enough to find an analog of a cofibrant replacement: take an object in C, push it 
into A4, take its cofibrant replacement there, and finally pull it back into C. Our 



main result (Theorem 1 1 .3j ) can be formulated as follows: 



THEOREM. Let M. <=^ C be a left model approximation of a category C with a 
distinguished class of weak equivalences. The category of diagrams Fun(I,C) with 
objectwise weak equivalences admits then a natural model approximation as well. 

The hardest part of the theorem is of course to find a model approximation for 
Fun(I, A4). For this purpose, we investigate the role of the geometry of an index- 
ing category in the construction of the homotopy colimit. Since for an arbitrary 
small category it is difficult to make precise what its geometry is, we focus on the 
so-call ed si mplex categories, i.e., categories associated with simplicial sets (see Def- 
inition 6.1). In this way we can take advantage of the geometry of the underlying 
space. However, simplex categories are big and complicated. Thus we simplify the 
situation by putting restrictions on diagrams indexed by them. We only consider 
those functors that are determined by the values they take on the non-degenerate 



simplices and call them bounded diagrams (see Definitions 10.1 and 17.1). The key 
result says then that there exists an appropriate model structure on the category 
-Fun (K, Ai) of bounded diagrams indexed by the simplex category K of a space 



K (see Theorem 13.1). 

We then investigate the local properties of this model structure. It turns out 
that the characterization of cofibrations only depends on these local properties. In 
this way we can avoid checking strenuous lifting properties for a general space K 
and prove them only for the standard simplices A[n]. Denote next by N(i) the 
simplex category of the nerve of a small category / (see Section ^). There is a 
forgetful functor e : N(J) — > I which induces an inclusion: 

Fun{I,M) -^-> Fun b (N(I),M). 

Together with its left adjoint, it forms the desired model approximation. 

The model structure on bounded diagrams is suitable for defining a functor 



denoted by ocolim (see Definition 14.1). It is the left derived functor of the colimit 
restricted to the category of bounded diagrams. It is not yet the desired homotopy 
colimit, but it has many of its good properties. The main feature of the homotopy 
colimit which is not shared by ocolim is additivity with respect to the indexing 



space (see Remark 14.3). The homotopy colimit hocolimi is then constructed 



using ocolim. We show that the composite: 

c * , . ocolim N / r\ 

Fun{I,M)— -^Fun b (N{I),M) Ho{M) 
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is the left derived functor olcolimi (see Corollary 16.4). This is equivalent to taking 
the ordinary colimit of the analog of the cofibrant replacement we mentioned above. 

We finish by stressing the three main features of our method. First, its flexi- 
bility: for various classes of indexing categories, a different model approximation of 
Fun(I, M.) can be used. This idea is applied to prove the so-called Fubini theorem 



(the homotopy colimit commutes with itself, see Theorem 24.9), as well as Thoma- 



son's Theorem about homotopy colimits of diagrams indexed by Grothcndicck con- 



structions (see Theorem 26.8). Second, the importance of the local properties, 
which turn out to be essential in proving, among other things, Thomason's theorem. 
These local properties are a reflection of the geometric nature of our arguments. 
They allow the construction of a cofibrant replacement in Fun(I,M) by doing it 
in Fun (N(I), M) , as we explained above. This construction is elementary and, 
even when there is already a model structure on Fun(I, M), our construction is 
in some sense simpler than the direct one. Third, all our constructions are easily 
dualizable. This duality gives, for example, a way of constructing homotopy limits 
and proving many of its properties. 

The main features of the homotopy colimit and limit that are useful for compu- 
tations arc Fubini and Thomason's theorems, together with cofmality statements, 



see Theorem p0.5| . This is the reason why we decided to devote an entire chapter 
to these three results. There are of course many other important properties of the 
homotopy colimit and limit. For example that the mapping space out of a homo- 
topy colimit is the homotopy limit of the mapping spaces. For this however we 
would need to discuss mapping spaces in arbitrary model categories (not simplicial 
ones where the notion of mapping space is already built in) and this goes beyond 
the scope of this paper. We intend nevertheless to come back to this question in a 
short sequel. 

Acknowledgments: We would like to thank Brooke Shipley and particularly Dan 
Christensen for their comments on a preliminary version of this paper. Our thanks 
also go to Jeff Smith, who pointed out to the second author that the methods we 
originally used to construct homotopy colimits could be applied as well to construct 
homotopy left Kan extensions. 

Many ideas about diagrams and homotopy theory have been harvested by the 
first author while being a student of William G. Dwyer. Both authors would like 
to thank Bill Dwyer for his generosity in sharing his remarkable knowledge and 
imagination about homotopy theory. 

We finally thank the referee for the suggested improvements in the exposition. 



CHAPTER I 



Model approximations and bounded diagrams 



1. Notation 

The symbol A denotes the simplicial category (cf. section 2]), in which 
the objects are the ordered sets [n] = {n > ■ ■ ■ > 0}, and the morphisms are 
weakly monotone maps of sets. The morphisms of A are generated by coface maps 
di : [n — 1] —* [n] and codegeneracy maps Si : [n + 1] — > [n] for < i < n, subject to 
well-known cosimplicial identities. A simplicial set is then a functor K : A op — > Sets 
where Sets denotes the category of sets. One usually denotes the set K[n] by K n . 
A morphism between two simplicial sets is by definition a natural transformation 
of functors. A simplicial set K can be interpreted as a collection of sets (A„) n >o 
together with face maps di : K n — > A„_i and degeneracy maps Si : K n — > K n+ \ 
which satisfy the simplicial identities. For a description of how to do homotopy 
theory in the category of simplicial sets see 0, [12], [ 40 and |4l| . In this paper 



we use the symbol Spaces to denote the category of simplicial sets, and by a space 
we always mean a simplicial set. 

An element a £ K n is called an n-dimensional simplex of K. It is said to be 
degenerate if there exists a' 6 K n ^\ and < i < n — 1 such that s^er' = a. 

The standard rt-simplex A[n] is an important example of a space. By def- 
inition, its set of fc-simplices is given by (A[7i])fe := mor a ( [k] , [n] ) . There is a 
distinguished n-dimensional simplex i in A[n], namely the unique non-degenerate 
one which comes from the identity map [n] — > [n]. The assignment / i— ► /(t) yields 
a bijection of sets mors paces (A[rt], K) — > K n . Thus we do not distinguish between 
maps A[n] — > K and n-simplices in K. If a G K n is a simplex, we use the same 
symbol a : A[n] — > K to denote the corresponding map. 

The simplicial subset of A[n] that is generated by the simplices {diL \ < i < n} 
is denoted by <9A[n] and called the boundary of A[n] . The simplicial subset of 9A[n] 
that is generated by the simplices {dii \ i ^ k} is denoted by A[n, k] and called a 
horn . There are obvious inclusions A[n, k] C i9A[n] C A[n]. 

Let C be a category and / be a small category. By Fun(I,C) we denote the 
category whose objects are functors indexed by / with values in C, and whose 
morphisms are natural transformations. For any object X € C, there is a constant 
diagram X : I — > C with value X. This assignment defines a functor C — > Fun(I, C). 
Its left adjoint is called the colimit and is denoted by colimj : Fun(I,C) — > C. Its 
right adjoint is called the limit and is denoted by limi : Fun(I, C) — ► C. If this left 
(respectively right) adjoint exists for any small category /, we say that C is closed 
under colimits (respectively limits). 

Let F : I — > C be a functor. The object colimiF is equipped with a natural 
transformation _F — » colimiF, from _F to the constant diagram with value colimiF. 
This natural transformation has the following universal property. For an object 
A 6 C, any natural transformation F — > A factors uniquely as f 1 — > colimjF — > A. 
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For a detailed exposition on colimits and limits we refer the reader to [31, 39 1. 
The colimit (respectively the limit) is a particular example of a more general left 
(respectively right) Kan extension. For these and other categorical constructions 
used in this paper see Appendix 

Let C be a category and W a class of morphisms in C. We say that W satisfies 
the "two out of three" property when for any composable morphisms / : X — > Y 
and g : Y — > Z in C, if two out of /, g, and gof belong to W, then so does the third. 
A category with weak equivalences is by definition a category with a distinguished 
class of morphisms that contains all isomorphisms and satisfies the "two out of 
three" property. We use the symbol "^>" to denote a morphism in this class. 

Let C be a category with weak equivalences. A functor C — > Ho(C) is called 
the localization of C with respect to weak equivalences if it satisfies the following 
universal property: 

• weak equivalences in C are sent via C — ► Ho(C) to isomorphisms (this functor 
is homotopy invariant); 

• if C — > £ is another functor which sends weak equivalences to isomorphisms, 
then it can be expressed uniquely as a composite C — > Ho(C) — > £ (where 
C — > Ho(C) is the localization). 

We say that a category with weak equivalences C admits a localization if the 
functor C — > Ho(C) exists. 

Let C be a category with weak equivalences and / be a small category. Let 
^ : F — > G be a natural transformation between functors F : 7 — > C and G : 7 — » C. 
We say that ^ is a weak equivalence if it is an objectwise weak equivalence, i.e., if 
for any i S $j ; F(i) — > G(i) is a weak equivalence in C. In this way Fun(I,C) 
becomes a category with weak equivalences. 

2. Model categories 

In this section we review classical homotopical properties of the coproduct, 
push-out, and the sequential colimit constructions. In order to be able to consider 
their homotopical properties, we look at these constructions in model categories, 
i.e., in categories in which one can do homotopy theory. We refer the reader to [p5|, 



31, 41, 42] for the necessary definitions and theorems concerning these categories. 
Here we just sketch some of their properties. However the reader should keep in 
mind that the notion of a model category is essential in this exposition; in fact this 
paper is about model categories. 

A model category is a category, which we usually denote by Ai, together with 
three distinguished classes of morphisms: weak equivalences , fibrations, and cofi- 



brations . This structure is subject to five axioms MC1-MC5 (see [31, Section 
3]). A morphism which is both a weak equivalence and a fibration (respectively a 
cofibration) is called an acyclic fibration (respectively an acyclic cofibration ). To 
denote a weak equivalence, a cofibration, and a fibration we use respectively the 
symbols "^"/W, and 

Axiom MCI guarantees that model categories are equipped with arbitrary 
colimits and limits. In particular there is a terminal object, denoted by *, as 
well as an initial object, denoted by 0. An object A is said to be cofibrant if the 
morphism — > A is a cofibration. It is said to be fibrant if the morphism A — > * 
is a fibration. This axiom also implies the existence of products and coproducts in 
M, denoted respectively by the symbols "H" and "U"- 
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Axiom MC2 asserts that the class of weak equivalences satisfies the "two 
out of three" property. Explicitly, for two composable morphisms / : X — > Y and 
g : Y — * Z, if two out of /, g, and go f are weak equivalences, then so is the third. 

Axiom MC3 guarantees that weak equivalences, fibrations, and cofibrations 
are closed under retracts. In a commutative diagram: 

id x 



A ■ 



B 



A' 



B' 



A 





h 


■ 





B 



-id— 



if h is a weak equivalence, a fibration, or a cofibration, then so is /. 

Cofibrations and fibrations are linked together through the lifting axiom MC4. 
It says that in a commutative square: 




if either i : A — > B is an acyclic cofibration and p : X — > Y is a fibration, or 
i : A — > B is a cofibration and p : A — » Y is an acyclic fibration, then there is a 
lift, i.e., a morphism h : B — > A such that the resulting diagram with five arrows 
commutes. In such a situation we say that i : A — > £> has the lifting property 
with respect to p : X — ► Y. This lifting property characterizes cofibrations and 
fibrations. A morphism i : A — > i? is a cofibration if it has the lifting property 
with respect to all acyclic fibrations. It is an acyclic cofibration if it has the lifting 
property with respect to all fibrations. Dually p : X — > Y is a fibration if all acyclic 
cofibrations have the lifting property with respect to it. It is an acyclic fibration if 
all cofibrations have the lifting property with respect to it. 

By checking the lifting criterion one can show (see |31, Proposition 3.13]): 



2.1. Proposition. Let the following be a push-out square in M.: 

A 




If A — > B is an (acyclic) cofibration, then so is C — > D. 



□ 



Axiom MC5 says that any morphism can be expressed as a composite of a cofi- 
bration followed by an acyclic fibration, and as a composite of an acyclic cofibration 
followed by a fibration. Sometimes we assume in addition that such factorizations 
can be chosen functorially. 

By factoring the morphism — > A into a cofibration followed by an acyclic 
fibration QA -» A we get a cofibrant object QA weakly equivalent to A. Such 
an object is called a cofibrant replacement of A. For any morphism / : A — » B, by 
the lifting axiom MC4, there exists Qf : QA — » QB which makes the composites 



QA -» A ^> B and QA ^4 QB -» B equal. Any such morphism Qf is called a 



Qf 
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cofibrant replacement of /. We say that we have chosen a cofibrant replacement Q 
in M., if, for every object A, we have chosen a cofibrant replacement QA -» A and, 
for every morphism / : A — > B, we have chosen Qf : QA — > QB. 

Dually, by factoring the morphism A — ► * into an acyclic cofibration and a 
fibration A RA -» * we get a fibrant object i?^4 weakly equivalent to A. Such 
an object is called a fibrant replacement of A. For any morphism / : A — ► B, by 
the lifting axiom MC4, there exists Rf : RA —> RB which makes the composites 

A — > B <—* RB and A <^-> i?A — -> i?_B equal. Any such morphism Rf is called a 
fibrant replacement of /. We say that we have chosen a fibrant replacement R in 
M, if, for every object A, we have chosen a fibrant replacement A c — ► i?A and, for 
every morphism f : A —> B, we have chosen i?/ : — * 

A model category is set up for defining the notion of homotopy between mor- 
phisms. For this purpose one uses so-called cylinder and mapping objects. A 
cylinder object of X is an object Cyl(X) which fits into a factorization of the 
fold morphism V : X JJ X — > X into a cofibration followed by a weak equivalence 

X]JX A Cyl(X) ^ X. A left homotopy from / : X -> F to g : X -> Y" is a 
morphism _ff : C'yl(X) — > Y for which the following triangle commutes: 



/Us 




AJJX 



CyZ(A) 

Dually, a mapping object of Y is an object Map(Y) which fits into a factorization 
of the diagonal A :Y ^ Y x Y into a weak equivalence followed by a fibration 

Y ^ Map(Y) Y xY. A right homotopy from f : X ^ Y to g : X ~> Y is & 
morphism G : X — > Afa;j(F) for which the following triangle commutes: 

Y xY 




Map(Y) 

For example, given a morphism f : X —> Y, any two cofibrant replacements 
Q/ : QX — ► and Q'/ : QA — > are left homotopic. Dually, any two fibrant 
replacements Rf : RX — > i?F and i?'/ : i?X — > i?F of / are right homotopic. 

In the case X is cofibrant and Y is fibrant both notions of right and left ho- 



motopy between morphisms X — > Y coincide (see [31, Lemma 4.21]) and define an 
equivalence relation. We use the symbol "~" to denote this relation. The homotopy 
category Ho(Jv[) is then a category having the same objects as M, but where the 
morphisms from X to Y are the homotopy classes (right or left) from a cofibrant 
replacement QX of X to a fibrant- cofibrant replacement RQY of Y. We denote 
this set by [X, Y]. By sending an object X £ M. to the same object X 6 Ho(M) 
and a morphism / : X — » Y to the (right or left) homotopy class of the composite 
Q f 

QX ^4 QY — > i?QF, we get a functor — > Ho(M). This functor satisfies the 
universal property of the localization of M. with respect to all weak equivalences 



(see [31, Theorem 6.2]). If / : X — > Y is a morphism in we use the same symbol 



/ : X — > y to denote the induced morphism in the homotopy category Ho(M). 
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2.2. Proposition. Let A and B be cofibrant objects. A morphism f : A — > B 
is a weak equivalence if and only if, for any fibrant object X and any morphism 
a : A — > X , there exists a morphism (3 : B —> X , unique up to homotopy, such that 
a is homotopic to (3of . □ 



2.3. Proposition. Let A and B be cofibrant, X fibrant, i : A <->• B a cofibra- 
tion, and the following be a diagram that commutes up to homotopy: 



A 



C 



B 




Then there exists B — > X , homotopic to g, 
which makes this diagram strictly commutative. 



X 



Proof. The morphisms goi and / are homotopic, hence there exists a (right) 
homotopy H : A — > Map(X) between them. Since X is a fibrant object, the com- 

posite Map(X) -» X x X -» X is an acyclic fibration. Thus there exists a lift 
G : B — > Map(X) in the following square: 



A ■ 



H 



Map(X) 



B 



X 



This lift is a homotopy from g to the composite B 
the desired morphism. 



Map(X) 



X, which gives 
□ 



Taking the push-out of an (acycli c) co fibration along any morphism is again an 
(acyclic) cofibration (see Proposition 2.1). Taking the push-out of a weak equiva- 
lence along a cofibration in general is no longer a weak equivalence. If it is so the 
category Ai is called left proper (see H Definition 1.2]). Nevertheless in the case 
the involved objects are cofibrant, we have: 



2.4. Proposition. Let A B be a cofibration, f : A 
lence, and the following be a push-out square: 



C be a weak equiva- 



A 



C 



B 



If A, B, and C are cofibrant, then 
g : B — > D is a weak equivalence. 



C 



D 



Proof. Since C is cofibrant and j is a cofibration, D is cofibrant. Hence, 
by Proposition 2.2, we have to show that for a fibrant object X and a morphism 
a : B — ► X, there exists (j : D — > X, unique up to homotopy, such that (3 o g ~ a. 
Since / is a weak equivalence, there is a 7 : C X for which i o a ~ 70/. 



By assumption i is a cofibration, thus according to Proposition 2.3 there exists 



a' : B — ► X, homotopic to a, such that 7 o / = a' o i. In this way we obtain a 
morphism (3 : D — > X , from the push-out D, with the desired property. 

The uniqueness can be checked in a similar way by replacing X, in the previous 
argument, with Map(X). □ 



Propositions 2.2, and 2.4 can be used to study homotopy invariance of the 



coproduct, push-out, and the sequential colimit constructions. For a transfinite 
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telescope diagram of the form Aq — > A\ — > A2 — > • ■ • , we require as usual that the 
value at a limit ordinal 7 be the canonical one, i.e., A^ = colimp^Ap. 



2.5. Proposition. 
1. If fori el.fn Xt 



Yi is a weak equivalence between cofibrant objects. 



then so is the coproduct fi : \J ieI A { — > JJ - £/ B t 



2. Consider the following natural transformation between push- out diagrams: 
A = colim ( A t A x c ^ A 2 ) 



fo 



B = coli 



Bo 



h 



h 



Bo 



where, for k = 0, 1, 2, //. is a weak equivalence and A}., B^ are cofibrant. If 
A\ <^-> A2 and either B\ — > £?2 or Z?i — > £?o are cofibrations, then f : A — > B 
is a weafc equivalence. 

Consider the following natural transformation between (possibly transfinite) 
telescope diagrams: 



A = colim ( Aq 



fo 



Ax<- 
fi 



A^ 



B 



coli? 



B Bi C 



) 



where, for k > 0, ff. is a weak equivalence, Ak and B^ are cofibrant, and ik, 
jk are cofibrations. Then f : A — > B is a weak equivalence. 

We show only 3 since 1 and 2 can be proved using similar methods. 

PROOF of 3. The colimit A is equipped with morphisms Cfc : Ak — > A for all 
k > 0. By checking the lifting property, it is easy to see that £0 : Aq — > A is a 
cofibration and hence A is cofibrant. We can then apply Proposition 2.2 to prove 
that / is a weak equivalence. Let X be fibrant and a : A — > X be a morphism. 
Since fo is a weak equivalence, there is fio '■ Bo ~^ X such that Po fo — a Co- 
Using Proposition 2.3 we can modify a, up to homotopy, to get cto ■ A — > X such 
that 0o o f = a o Cq. 

In the next step, since /1 is a weak equivalence, we can find (3[ : B\ — > X for 
which /3( 0/1 ~ ao o Ci . By precomposing with io we see that (3o o fo is homotopic 
to (3[ o j o fo. Therefore (3o — (3[ ° jo- Hence we can replace f3[ by a homotopic 
morphism /3i : B\ — > X which gives a strict equality /3o = Pi ° jo- We can again 
modify «o, up to homotopy, to get a\ : A — > X such that P\o fx = ax ° Ci- 

Continuing this process inductively we get a family of strictly compatible mor- 
phisms : Bk —>■ X inducing j3 : B — > X. To construct a homotopy between /3 o / 
and a and to show the homotopical uniqueness of such /? one can use a similar 
argument replacing X with ATapfX). □ 

Under some circumstances the coproduct, push-out, and the sequential colimit 
constructions preserve also cofibrations and acyclic cofibrations. 



2.6. Proposition. 
1. If for all i e I, fi : Ai - 
coproduct ]J ieI : JJ 4e / Ai 



Bi is an (acyclic) cofibration, then so is the 
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2. Consider the following natural transformation between push- out diagrams : 
A = colim ( A Ai *- A 2 ) 



fo 



B = colim 
h 



Bo 



■Si 



B 2 ) 



B 2 be induced by the com- 



Let M = colim(B 1 ^— A 1 -> A 2 ) and g : M 
mutativity of the above diagram. Then: 

• If fo and g are cofibrations, then so is f. 

• U fo, fi are acyclic cofibrations, f 2 is a weak equivalence and g is a 
cofibration, then g and f are acyclic cofibrations. 

3. Consider the following natural transformation between (possibly transfinite) 
telescope diagrams : 



A = colim ( Ao 

f h 

B = colim ( B 

If fo and, for all i, colim(Bi 
Hons, then so is f . 



■Ao 



B 2 



) 



) 



Ai+i) — » B i+ i are (acyclic) cofibra- 



Since the proofs are analogous we show only the second part of 2. 

PROOF of the second part of 2. The morphism fi : Ai — ► B 2 factors as a 
composite A 2 — > M A B 2 . By assumption f\ is an acyclic cofibration and hence so 
is A 2 — ► M. Therefore, since f 2 is a weak equivalence, g is an acyclic cofibration. 

To prove that / is an acyclic cofibration we have to show that it has the lifting 
property with respect to all fibrations, i.e., for any fibration X -» Y and any 
commutative square: 



we need to construct a lift h : B 

B *-r 

For this purpose consider the following commutative diagram: 
A ■* A x 

1 



X. 
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where: 

• the morphism ho : Bq — » X is constructed by the lifting property of the 
acyclic cofibration fo : Aq > Bq with respect to the fibration X -» Y; 

• the morphism s : M — » X is then induced by the universal property of the 
colimit M — colim(B\ <— A\ — > A2); 

• finally, /12 : £?2 - * -X" is constructed by the lifting property of the acyclic 
cofibration g : M ^ B2 with respect to the fibration X -» Y. 

The desired lift h : B — > X can be now constructed using the morphisms ho and hi . 

□ 



3. Left derived functors 



In this section we recall the notion of a left derived functor (see [31, Defini- 



tion 9.1] and [41, Definition 4.1]). Let I? be a category with weak equivalences (see 
Section |l|) . In the case I? is a model category we focus our attention only on the 
class of weak equivalences. 

3.1. Definition. We say that a functor Ti : T> — > £ is homotopy invariant if, 
for any weak equivalence / in X>, Ti(f) is an isomorphism in £ . 

If the category T> admits a localization functor with respect to weak equiv- 
alences T> — > Ho(T>), then, by the universal property, Ti : T> — ► £ is homotopy 
invariant if and only if it can be expressed as a composite T> — > Ho(D) — » £. 

Functors which are not homotopy invariant can be often approximated by ones 
that are so, the so-called derived functors, which are defined by a universal property: 

3.2. Definition. A functor L(H) : V — > £ together with a natural transfor- 
mation L(7i) — > TL is called the left derived junctor of Ti : T> — > £ if: 

• L(Ti) is homotopy invariant; 

• if Q : T> — > £ is a homotopy invariant functor, then any natural transforma- 
tion Q — ► 7i factors uniquely as a composite £ — * L(W) — > W. 

Let C be a category with weak equivalences that admits a localization Ho(C) 
(for example a model category) and Ti : T> — > C be a functor. The left derived 

functor of the composite T> C — > Ho(C) is called the totoZ left derived functor of 



7i (see [31, Definition 9.5]) and is also denoted by the symbol L(Ti). 

The essential data needed to define the total left derived functor of Ti : T> — > C is 
the choice of weak equivalences in T>. For its construction however, it is very helpful 
to have some additional structure on T>. For example model categories have been 
invented for this purpose. In this section we outline the standard way of building left 
derived functors in the case T> is a model category by using cofibrant replacements. 
In Section ^ we generalize this to categories with model approximations. 

3.3. Definition. Let M. be a model category and C be a category with weak 
equivalences. A functor Ti : M. — > C is called homotopy meaningful on cofibrant 
objects if, for any weak equivalence / : X — > Y in M. between cofibrant objects X 
and Y , Ti(f) is a weak equivalence in C. 

A convenient test for verifying that a functor is homotopy meaningful on cofi- 



brant objects is given by K. Brown's lemma (see [g] and [31, Lemma 9.9]) 
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3.4. Proposition (K. Brown). Let M. be a model category andC be a category 
with weak equivalences. Then a junctor TL : Ai — > C is homotopy meaningful on 
cofibrant objects if and only if for any acyclic cofibration f : X Y in M, where 
X is cofibrant, TL(f) is a weak equivalence in C 

Proof. We only have to check that the condition given in the proposition is 
sufficient. Let / : X Y be a weak equivalence between cofibrant objects in M.. 
Let X ]J Y QY -» Y be the factorization of / ]J id into a cofibration followed 
by an acyclic fibration. Consider the following commutative diagrams respectively 
in M. and C: 

TL(X) 




H(XUY) 




H(Y) 



H{Y) 

Since X QY and Y QY are acyclic cofibrations in M, the morphisms 
TL(X) — > H(QY) and TL(Y) — > H(QY) are weak equivalences in C. Thus the "two 
out of three" property implies that TL(QY) — » TL{Y) is also a weak equivalence, and 
hence, by the same argument, so is H(f) : H(X) — > TLiY). □ 



3.5. Proposition. Let C be a category with weak equivalences that admits a 
localization Ho(C). Let M. be a model category. If Ji : M. — > C is homotopy 
meaningful on cofibrant objects, then its total left derived functor L(7i) exists. It 
can be constructed by choosing a cofibrant replacement Q in M and assigning to 
X 6 A4 the object L(Tl)(X) :— Ti.(QX) £ Ho(C). The natural transformation 
L(TC) — > TL is induced by the morphisms TL(QX —» X). 



3.6. Lemma. Let C and Ai be as in Proposition 3^1 and H : A4 — * C be ho- 
motopy meaningful on cofibrant objects. If f : X — > Y and g : X —> Y are left 
homotopic in A4, and X is cofibrant, then TL(f) — Tt(g) in Ho(C). 

Proof. Since / and g are left homotopic, we can form a commutative diagram 
in M: 



xux 



X' 



fUg 



Y 



Cyl(X) 



By applying TL we get the following commutative diagram in Ho(C): 

s HU) II H(g) 




H(X)UH(X)- 



TL(XUX) 



■H(Y) 



H(h) 



<H{X)J^H{Cyl{X)) 
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Since X is cofibrant, then so is Cyl(X). As TL is homotopy meaningful on cofibrant 
objects, TC(p) is an isomorphism in Ho(C). It follows that Tt(f ) and TL(g) are both 

equal to the composite H(X) ' Tt(Cyl(X)) ^ H(Y). □ 



PROOF of Proposition |3Ji|. Let / : X — > V and 5 : y — > Z be morphisms 
in AW. Since: 

QX^QZ gx^Qy^QZ 

are cofibrant replacements of the same morphism .go/, they are left nomotopic. 
Thus by Lemma B.6, the assignment Ai 3 X ^ TL(QX) G Ho(C) is a well defined 
functor. 

We have to show that the natural transformation TL{QX -» X) satisfies the 
appropriate universal property. Let Q : M. —> Ho{C) be a homotopy invariant 
functor and Q — > TL be a natural transformation. Since Q is homotopy invariant, 
Q{QX) — > Q(X) is an isomorphism. Therefore, for any object X in Ai, there exists 
a unique morphism Q{X) — > TL{QX) for which the following diagram commutes in 
JTo(C): 

0(QJQ ^H(QX) 



Q{X) ^H(X) 

These morphisms form the desired unique natural transformation Q — ► Ti{Q~). □ 

4. Left derived functors of colimits and left Kan extensions 

Let / be a small category and C a category with weak equivalences. Let us 
consider the category of functors Fun(I,C). Recall that a natural transformation 
W : F — > G is called a weak equivalence in Fun(I, C) if for all j 6 /, f j : — > G(i) 
is a weak equivalence in C. 

Let / : / — > J be a functor and C be closed under colimits. In general, nei- 
ther the colimit construction colimj : Fun(I,C) — ► C nor the left Kan extension 
J* 1 : Fun(I,C) — * Fun(J,C) (see Section |3^) are homotopy meaningful: a weak 
equivalence between diagrams usually does not induce a weak equivalence on co- 
limits or on left Kan extensions. Our key objective in this work is to construct their 
homotopy meaningful approximations. 

4.1. Definition. Let C be a category with weak equivalences closed under 
colimits and / : / — > J be a functor of small categories. 

• Assume that C admits a localization C — > Ho(C). The total left derived 
functor of colimi : Fun(I,C) — > C is called the homotopy colimit and is 
denoted by hocolimj : Fun(I,C) — * Ho(C). 

• Assume that Fun(J, C) admits a localization. The total left derived functor 
of / fe : Fun(I,C) — > Fun(J,C) is called the homotopy left Kan extension 
along /. 

Let A4 be a model category. What is a general strategy for constructing the to- 



tal left derived functor of colimi : Fun(I, M) — > A4? According to Proposition 3.5 
it suffices to put a model category structure on Fun(I,A4) for which the colimit 
functor is homotopy invariant on cofibrant objects. 
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4.2. Example. Let I be the push-out category, i.e., the category given by the 
graph (0 <— 1 — > 2). Let W : F — > G be a morphism in Fun{I,M) given by the 
commutative diagram: 



F 



G 



F(0) 



G(0) 



F(l) 
G(l) 



F(2) 

9 2 

G(2) 



• We call *]/ a weak equivalence if it is an objectwise weak equivalence, i.e., if 

is a weak equivalence in Ai for < i < 2. 

• We call "J a fibration if it is an objectwise fibration, i.e., if ^ is a fibration 
in M for < i < 2. 

• We call ^> a cofihration if the morphisms \&i : F(l) — > G(l) and, for i ^ 1, 
colim(F(i) ^- F(l) G(l)) are cofibrations in .M. 

It is not difficult to check that Fun(I,A4), with the above choice of weak equiva- 



lences, fibrations, and cofibrations, satisfies the axioms of a model category (see [31 



Section 10] for a more detailed discussion of push-out diagrams). With this model 
structure a diagram F(0) <— F(l) —> F(2) is cofibrant if the object F(l) is cofibrant 
and the morphisms F(l) — > F(0), F(l) — > F(2) are cofibrations in .A/f. 

Proposition |2.5| (2) implies that the functor colimj : Fun(I,M) — ► .M is 



homotopy meaningful on cofibrant objects. Therefore, according to Proposition 3.5 
its total left derived functor hocolimi exists. It can be constructed by taking the 
colimit of a cofibrant replacement. Moreover, Proposition 2.5 (2) implies that if 
F = (F(0) «— F(l) — > F(2)J is a push-out diagram of cofibrant objects where 
either F(l) — ► F(0) or F(l) — > F(2) is a cofibration, then the natural morphism 
hocolimi (F) — > colimi(F) is a weak equivalence. 



4.3. Example. Let / be the telescope category, i.e., the category given by the 
graph (0 — > I — > 2 — > • • ■ ). Let $ : F -> G be a morphism in Fun(I, M) given by 
the commutative diagram: 



F(0) 



F(2). 



G 



G(0) 



G(l) 



G(2) 



) 



) 



• We call \Jj a weak equivalence if it is an objectwise weak equivalence, i.e., if 

is a weak equivalence in M. for z > 0. 

• We call "J a fibration if it is an objectwise fibration, i.e., if ^ is a fibration 
in M for i > 0. 

• We call ^ a cofibration if the morphisms \&o : F(0) — > G(0) and, for i > 0, 

colim(G(i) <— ^ F(i) — » F(i + 1)) — » G(i + 1) are cofibrations in A4. 

It is not difficult to check that Fun(I,A4), with the above choice of weak equiva- 
lences, fibrations, and cofibrations, satisfies the axioms of a model category. With 
this model structure a diagram (F(0) -> F(l) -> F(2) -*■•••) is cofibrant if the 
object F(0) is cofibrant and, for i > 0, the morphisms F(i) — » F(z+ 1) are cofibra- 
tions. 
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Proposition |2.5| (3) implies that the functor colimi : Fun{I,M) — > M. is 



homotopy invariant on cofibrant objects. Therefore, according to Proposition 3.5 
its total left derived functor hocolimi exists. It can be constructed by taking the 
colimit of a cofibrant replacement. 

Although model categories provide a very useful framework for constructing 
derived functors, model category structures themselves are difficult to obtain. For 
example, for general I and Ad , we do not know how to put any natural model struc- 
ture on Fun(I, Ai), in particular one for which colimi is homotopy meaningful on 
cofibrant objects. Even if we are in special circumstances where Fun(I, Ai) can be 



given such a model structure (for example when Ai is cofibrantly generated [35 
Theorem 14.7.1]), cofibrations are usually very complicated. In such cases the con- 
struction of a cofibrant replacement of a given diagram is very involved. Thus 
instead of imposing a model structure directly on Fun(I , Ai), we are going to ap- 
proximate it by a model category. Using this approximation we can find a candidate 



for a "cofibrant replacement" in Fun(I,C) (see Remark 5.10 ). We can then con- 
struct the total left derived functor of colimi as in Proposition [5.9[ . This will be 
achieved in Section [H^. The remaining sections in this chapter are devoted to the 
set up of the necessary tools. 

5. Model approximations 

In this section we introduce the fundamental concept of this paper: that of a 
left model approximation. The aim is to relax some of the requirements imposed 
on a model category, so that the new structure would be preserved by taking a 
functor category. 

5.1. Definition. Let V be a category with weak equivalences. A left model 
approximation of P is a model category Ai together with a pair of adjoint functors: 



M ' V 

r 

where: 

1. the functor I is left adjoint to 7-; 

2. the functor r is homotopy meaningful, i.e., if / is a weak equivalence in P, 
then rf is a weak equivalence in Ai; 

3. the functor I is homotopy meaningful on cofibrant objects; 

4. for any object A in T> and any cofibrant object X in Ai, if a morphism 
X — > rA is a weak equivalence in Ai, then so is its adjoint IX — » A in T>. 



Observe that a model approximation is "almost" a Quillen equivalence (see [41 
1.4.5]), where we are allowed to use only the existence of weak equivalences in T>, 
and not the entire model structure. In particular in the above definition we do not 
assume that T> is closed under colimits. 

5.2. Example. When T> is already a model category, the identity functors 
id : T> <=^ T> : id form a model approximation of T>. Thus the notion of a left model 
approximation generalizes that of a model category. 



5.3. Example. The category Spaces together with the realization and the 
singular functor is a left model approximation of the category of CW-complexes. 



5. MODEL APPROXIMATIONS 
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The geometric realization is left adjoint to the singular functor. In this example 
the approximated category is not closed under colimits. 

The left model approximation of V is not a well-defined object. It does not 
have to be unique. It is actually very convenient to work with several model ap- 
proximations at the same time, depending on the applications one has in mind. In 
Theorem 24.9 for example, we compare the results of the same computation done 
in two different model approximations. 

5.4. Remark. One of the key objective of this exposition is to show that from 
the homotopy theoretical point of view being a model category or having a model 
approximation does not make much difference. One can prove that in both cases 
we can: 



form the localized homotopy category (see Proposition 5.5); 



• construct suspensions and general homotopy colimits (see Corollary 16.2); 

• form Puppe's sequences; 

• construct mapping spaces; 

• define the notion of c ofibrant replacement and thus build left derived functors 
(see Proposition 5.9). 

In addition we show that categories with model approximations are naturally closed 
under taking functor categories (see Theorem 15.1). 



5.5. Proposition. Let I : M ^ V : r be a left model approximation ofV. 
Then the localization of T> with respect to weak equivalences exists. The homo- 
topy category Ho{T>) can be constructed as follows: objects of Ho(T>) coincide with 
objects ofT> and morff (p^(X,Y) := mor Ho ^ M ^(rX,rY). 

5.6. Lemma. Let I : Ai <=^ T> : r be a left model approximation of T>. A 
morphism f : A — > B in T> is a weak equivalence if and only if rf is a weak 
equivalence in M.. 

Proof. Let us assume that rf is a weak equivalence in A4. By taking cofi- 
brant replacements we get a commutative square where all morphisms are weak 
equivalences: 



QrA 



rA 



Qrf 



rf 



QrB 



rB 



Since QrA is cofibrant, the morphisms IQrA — * A and IQrA —> B are weak equiv- 
alences as their adjoints are so. Commutativity of the triangle: 

IQrA 



A 




B 



and the "two out of three" property prove that / is a weak equivalence as well. □ 



PROOF of Proposition 15^. . Let a : V — > £ be a homotopy invariant 
functor. We are going to prove that there exists a unique functor /3 : Ho(V) — > £ 
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for which the composite V — > Ho(V) —* £ equals a. On objects we have no choice, 
we define (3(A) := a(A). 

Let A and B be objects in T>. Since morH (p}(A, B) = [rA,rB\, a morphism 
[/] : A — > B in Ho(T>) is induced by a morphism / : QrA — > RQrB in .M, where 
Q and i? are appropriate cofibrant and fibrant replacements (see Section || for 
the definition of a morphism in the homotopy category). Consider the following 
sequence of morphisms in T>: 

A <- IQrA Zi?QrB <- ZQrB -> B 

Observe that ZQrA — » ^4 and IQrB — > are weak equivalences since their adjoints 
are so. The morphism IRQrB <— IQrB is also a weak equivalence as Z is homotopy 
invariant on cofibrant objects. We define /?([/]) to be the unique morphism which 
makes the following diagram commute in £ : 



a(lQrA) a(lRQrB) ^ — a(lQrB 




WD 

a(A) 9- a{B) 

Since a converts weak equivalences into isomorphisms, /?([/]) does exist. One can 
finally check that this process defines the desired functor (3 : Ho(D) — ► £. □ 



Lemma 5.6 also implies: 



5.7. Corollary. Let I : M <^ C : r be a left model approximation. The class 
of weak equivalences in C is closed under retracts. □ 

In a similar way as in the case of model categories, model approximations can 
also be used to construct left derived functors. 

5.8. Definition. Let C be a category with weak equivalences. We say that a 
left model approximation / : Ai V : r is good for a functor T : T> — > C if the 
composite T o I : A4 — > C is homotopy meaningful on cofibrant objects. 

5.9. Proposition. Let C be a category with weak equivalences that admits a 
localization C — » Ho(C). Let I : M. T> : r be a left model approximation which 
is good for T : T> C. Then the total left derived functor of T exists. It can be 

constructed by taking the composite T> —> M — -> "* Ho(C) . 

Proof. Let us denote by Tt : A4 — > C the composite To I. Since this functor 



is homotopy meaningful on cofibrant objects, according to Proposition 3.5, its total 
left derived functor exists. Moreover, it can be constructed by choosing a cofibrant 
replacement Q in M. and taking L(H)(X) = TL(QX). 
For any A € V, define: 

• QA to be IQrA, 

• QA = IQrA — > A to be the adjoint of QrA ^ rA. 

Observe that the assignment V 3 A i— > T(QA) £ Ho(C) is a well defined 
functor as it coincides with L(TL) o r. 

We are going to show that T(Q—) : V — > Ho(C), together with the natural 
transformation induced by J-(QA — > A), is the total left derived functor of T . Let 
G : T? —>■ Ho(C) be homotopy invariant and Q — > T be a natural transformation. 
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For any A £ V, define Q{A) — > T{QA) to be the unique morphism that fits into 
the following commutative diagram: 

Q(QA) >■ T{QA) 



G(A) *T(A) 

Such a morphism Q(A) — > T{QA) does exist because the map Q{QA) — > Q(A) is an 
isomorphism. This follows from the fact that QA — > A is the adjoint of the weak 
equivalence QrA — > n4 in .M, thus a weak equivalence in 2?. These morphisms 
form the appropriate unique natural transformation Q —> J-{Q—). □ 

5.10. Remark. The proof of Proposition implies the following fact. Let 
I : M. <=2 I? : r be a left model approximation. Even though in general the category 
T> does not admit a model category structure, there is a good candidate for a 
"cofibrant replacement". Let us choose a cofibrant replacement Q in M.. For 
an object A in 2?, define := IQrA and ZQrA — > A to be the adjoint of the 
cofibrant replacement QrA -» rA As in the case of model categories, this cofibrant 
replacement can be then used to construct left derived functors. 

5.11. Example. Let I : M. V : r be a left model approximation. By defini- 



tion I : M. — * T> is homotopy meaningful on cofibrant objects and by Proposition 5.5 
the localization T> — » Ho(V) exists. Thus Proposition [5.9| asserts that the total left 
derived functor of I : M. — » 2? exists. The induced functor on the homotopy cate- 
gories is denoted by the same symbol I : Ho(Ai) — > Ho(T>). 

Finally let us mention that the dualization of all the material described in this 
section presents no difficulties and the details are left to the zealous reader. In 
particular there is a notion of a right model approximation. This will be briefly 



discussed in Section 31 



6. Spaces and small categories 

In this section we recall the definitions and some basic functorial properties 
of two constructions which intertwine categories with spaces. To a space one can 



associate its so-called simplex category (see [38| and J4fj|). To a small category one 
can associate a space called its nerve. 

6.1. Definition. Let K be a simplicial set . The simplex category of K is a 
category, denoted by K, whose objects are maps of the form a : A[n] — > K and a 
morphism from a : A[n] — > K to r : A [to] — > K is a commutative triangle: 

A\n} s~ A [ml 



K 

The terminology we use comes from the fact that the objects of K can be 
identified with the simplices of K. For each n-dimensional simplex a G K n , there 
are n+ 1 different morphisms called degeneracies {si : s;<7 — > er}o<i<n and, if n > 0, 
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there are n + 1 different morphisms called faces {di : di<j — > cr}o<i<n- Subject to 
the usual cosimplicial relations they generate all the morphisms in K. 

Taking the simplex category of K is natural in K and hence this process defines 
a functor Spaces — > Cat, K t— > K. 

6.2. Example. The simplex category of A[0] is the category A . Thus dia- 
grams indexed by A[0] are cosimplicial objects. Simplex categories are therefore 
big and complicated. In order to simplify the situation we will put restrictions on 
diagrams indexed by them (see Sections and [IT]) . 

Although the category A[n] is rather complicated, it is easy to calculate colimits 
of diagrams indexed by it. The only non-degenerate n-dimensional simplex i £ A[n] 
(the simplex corresponding to the identity map id : A[n] — > A[n]) is a terminal 
object in the category A[n]. Thus, if F : A[n] — > C is a functor, the morphism 
F(i) colim^u^F is an isomorphism. 

6.3. Definition. Let 7 be a small category. The nerve of 7 is a simplicial set 
N(I) whose set of n-dimensional simplices is given by: 

N(I) n := {i n ■ ■ ■ — > Iq | at- is a morphism in C} 
The simplicial operators d^ and Sk are defined as follows: 

so : JV(J)„ - JV(J)i , «„(*) :=»4i 
Let g — (i n — > i n _i -* 1 ■ ■ ■ — » io) be an element of N(I) n . For n > and 
< k < n, the maps N(I) n+ i ^- N(I) n ^ 7V(7)„_i are defined as: 

a k+i id . otk olx . \ 
' «fc — > «fc — > • • • — > «0j 

if fc = 

ttfe(cj := ^ [in — ¥ ■ ■ ■ — * U+i — > U-i — > — — »■ loj if < fc < n 

if k — n 

Taking the nerve N(I) of a category 7 is natural in 7, i.e., this process defines 
a functor N : Cat — > Spaces. 

6.4. Remark. For any n > 0, let us denote by [n] be the category given by 
the graph (n — > n — 1 0). These categories can be assembled together to 
form a cosimplicial object [— ] : A — > Cat. The nerve of 7 can be identified with a 
simplicial set whose set of n-dimensional simplices is Fun([n], 7) and the simplicial 
operators are induced by the cosimplicial operators in [— ]. 




6.5. Example. The nerve of the category [n] (see Remark OA) coincides with 
the standard n-simplex A[n], i.e., iV([n]) = A[n]. 

There are two forgetful functors e : N(7) — > 7 and e : N(7) op — > 7 associated 
with the nerve construction: 

6.6. Definition. Let I be a small category. 
• e : N(7) — > 7 is defined as: 

, . a n atl . \ ■ I Sk \ I j d k \ I *^io if fc > 

(«« -» ► i ) = 0" i-+ i , [s k a -A cr) «d io , (d fc CT -> <r) ^ 

«! II fc = U 
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e : N(/)°p -> I is defined as: 



id,- 



if k < n 
if k — n 



6.7. Example. Let / : 7 — ► J be a functor of small categories. Consider the 
functor N(f I — ) : J — > Spaces, which assigns to an object j the nerve of the over 
category f [j (see Section^ . We get a map of spaces N(f J, j) — > AT(7) by sending 

(in -» > *o,/(*o) -» i) G ^(/Ij) to (i„ -» > i ) € JV(J). This map fits 

into the following pull-back square in Cat: 



N(7). 



flj 



— >I *■ J 

where e : N(7) — > 7 and e : N(/J.i) — > /J,i are the forgetful functors. In particular 
this implies that N(/J,j) can be identified with the over category (/ o e) [j. 

The maps N(f [j) — > iV(7) form a natural transformation from the diagram 
N(f[—) : J — > Spaces to the space N(I). This natural transformation satis- 
fies the universal property of the colimit of iV(/J,— ) and hence the induced map 
colimjN(f |— ) — > AT (7) is an isomorphism. 

In the case / is the identity functor id : 7 — ► 7, the simplex category N(7ji) 
can be identified with the over category e{i, where e : N(7) — > 7 is the forgetful 
functor. Moreover the natural maps N(I [i) — > AT (7) satisfy the universal property 
of the colimit of the diagram N(I[— ) : 7 — -» Spaces, and hence they induce an 
isomorphism colimiN{I {—) — ► AT(7). 

Here is a list of some basic functorial properties of the nerve functor and the 
simplex category functor. 

6.8. The nerve N : Cat — > Spaces has a left adjoint c : Spaces — > Cat 



(sec ]38[): 

mors P ac es (7^,^(7)) = 7Am(c(7T), 7) 

Hence the nerve converts pull-backs in Cat into pull-backs in Spaces. In particular 
N(I x J) = AT(7) x 2V(J). 



6.9. The simplex category functor Spaces — ► Cat, 7T i— > K, has a right adjoint 
S 1 : Cat — > Spaces (see [p8|): 

7\m(K,7) — TflOT Spaces 

This right adjoint can be defined as 5(7) := Fun(A.[— ],7). It follows that the 
functor Spaces —> Cat converts colimits in Spaces into colimits in Cat. 

6.10. By a direct verification one can show that the functor Spaces — > Cat, 
TC i— > K, converts pull-backs in Spaces into pull-backs in Cat. Thus in particular 
the simplex category of the product of two spaces K x N can be identified with 
the pull-back K Xa[o] N = Hm(K. — > A[0] <— N) in Cat. Nevertheless the functor 
Spaces —y Cat does not have a left adjoint. If it had one, it would convert products 
in Spaces into products in Cat. However, since the simplex category of A[0] is not 
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a terminal object in Cat, the product of simplex categories is much bigger than the 
simplex category of the product. We use therefore the following notation: 

Notation. The product of the simplex categories of K and N is denoted by 
KxN, whereas it follows from our convention that the simplex category of the 
product K x N is denoted by K X N. 

6.11. The composite Spaces — > Cat — > Spaces, K i— > N(K), has a right adjoint 
Ex : Spaces — > Spaces 

fTlOTSpaces (jV(K),i) = mor spaces (K,Ex(L)) 

The functor -Err can be defined as Ex(L) :— mor spaces (N(A.[— ]), L). It follows that 

the functor Spaces — > Cat Spaces commutes with colimits. Explicitly, for any 
diagram H : I —> Spaces, the natural morphisms colimiN(H) — > N(colimjiL) and 
colimiN(H op ) — > iV((coZiTO/H) op ) are isomorphisms. Following our convention, 



the symbol H denotes the composite i — > Spaces — ► Cat. Notice also that by 6.9 
colimiH is the simplex category of colimiH. 

7. The pull-back process and local properties 

Let / : £ — > if be a map of spaces. We can think about / as a functor 
between simplex categories and hence consider the pull-back process along / (see 
Section |36|). By definition it is a functor /* : Fun(K,C) — ► _F\tn(L,C) which 

assigns to a diagram F : K — > C the composite L — > K — > C. The pull-back process 

commutes with compositions of maps, i.e., for any N —> L — * If , (f o h)* coincides 
with ft,*o/*. 

If a map / : L — > K is fixed, we often denote the pull-back of a diagram 
F : K — > C along / by the same symbol F : L — » C. 

In this paper we are particularly interested in those properties of diagrams 
indexed by simplex categories which are preserved by the process of pulling-back 
along maps of spaces. 

7.1. Definition. We say that a property of diagrams indexed by simplex cat- 
egories is local if the following statements are equivalent: 

• A diagram F : K — > C has this property. 

• For any simplex A[n] — > K, the composite A[n] ->K->C has this property. 

Local properties are preserved by the pull-back process. If F : K — > C satisfies 
some local property, then, for any map / : L — > K, so does f*F : L — > C Local 
properties are faithfully preserved by epimorphisms. This means that if / : L — > if 
is an epimorphism then i* 1 : K — > C satisfies some local property if and only if 
f *F : L — * C does so. 

8. Colimits of diagrams indexed by spaces 

Simplex categories are associated with geometric objects. We would like to 
take advantage of the intuition coming from this geometry to understand diagrams 
indexed by such categories and constructions on them. 

Let H : I — > Spaces be a diagram of spaces and {H{i) — > colimiH}i e i be a 
natural transformation which satisfies the universal property of the colimit of H. 
We want to describe functors indexed by the simplex category of this colimit. Recall 
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that the simplex category of colimiH can be identified with colimiH (see 6.9). To 
describe a functor F : colimiH — ^ C it is necessary and sufficient to have the 
following data (compare with Section [h^) : 

1. for every object i S I, a functor : H(i) — > C; 

2. for every morphism a : j — > i in I, : H(j) — » C should coincide with the 
composite H(j) ^ H(i) C, i.e., Fj = H{a)*F t . 

If i* 1 : colimiH — + C is a diagram, then : H(i) — > C is given by the composite 

H(i) — > colimiH C. 

In the case if is a push-out diagram we get: 

8.1. Proposition. Let the following be a push-out square of spaces: 

A >■ L 




A diagram F : L — > C is isomorphic to one of the form L — > N — > C if and only if 
p 

A — > L — > C is isomorphic to one of the form A — ► B — y C. □ 

Analogously, to describe a functor G : (colimiH) op — > C it is necessary and 
sufficient to have the following data: 

1. for every object i S I, a functor G^ : H(i) op — > C; 

2. for every morphism a : j — > z in /, Gj : H(j) op — > C should coincide with 

the composite H(j)°p ^ H(i) op C. 
If G : (colimjH.) op — > C is a diagram, then Gi : H(i) op — > C is given by the 

composite H(i) op -> (co/zto/H)°p C. 

The geometry of an indexing space can be used to calculate colimits. The 
following proposition can be exploited to construct colimits by induction on the 
cell decomposition of the indexing space. This allows then to reduce the study of 
colimits to understanding the effect of a cell attachment to the indexing space. 

8.2. Proposition. Let H : I —y Spaces be a functor. 

1. For any F : colimiH — > C, colim co u mi nF = colimjcolimn^Fi . 

2. For any G : (colimjH) op — > C, coHm( co / imj H)°pG = colimicolimn^ypGi 

Since the proofs are analogous we show only 1. 

Proof of 1. Let us denote the map Zf(i) — * colimjH by £j. It induces a map 
on colimits colimu(i)Fi — > colim co u mi nF . We show that colim co u mi iiF ', together 
with the natural transformation induced by these morphisms, satisfies the universal 
property of the colimit of the diagram z i— > colimn^Fi. Let us choose a compatible 
family of morphisms {ft,; : colimn^Fi — > X}j 6 j. For every simplex er in colimiH, 
there exists j e I and r S -ff(i) such that £j(t) = o\ Define -F(er) — > A to be the 
composite: 

- ^fe(r)) -» colim HU) F 3 X 

It is easy to check that, for all a € colimiH, these morphisms are well defined (they 
depend only on a £ colimiH) and they are compatible over colimiH. Hence they 
induce a morphism colim co u m{ iiF — > X. It is clear from the above description that 
this morphism is unique. □ 
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8.3. Remark. Let H : I — > Spaces be a functor. We can perform two opera- 
tions on H. We can take its colimit colimiH and the associated simplex category 
colimiH, or we can think about the values of H as simplex categories and take its 
Grothendieck construction Gr/H (see Section ^). There is a functor connecting 
these two categories Gr/H — > colimjH.. It sends an object (i, r) to the image of r 
under the map H(i) — ► colimjH. Propositions S.2 and 40. 2| say that this functor 
is cofinal with respect to taking colimits. 



The following particular cases of Proposition 8.2 are of special interest: 
8.4. Corollary. 

1. Let N — colim(B <— A — > L) and F : N — * C be a functor. Then the 
following is a push-out square: 

colimiF *- colimiF 



colimiF ■ 



colimiF 



2. Let K = colim(Ko — ► K\ — > K% — > • • • ) where the telescope is possibly 
transfinite (in which case we assume that the values at limit ordinals are the 
canonical ones). Let F : K — ^ C be a functor. Then: 

colimjtF = colim(colim-K F — > colim^F — > colim^F —>•••) □ 

Calculating colimits of diagrams indexed by arbitrary small categories can al- 
ways be reduced to calculating colimits of diagrams indexed by simplex categories. 
The following proposition can be shown by checking that, for all i G I, the cate- 
gories e\,i are non-empty and connected (see Proposition 37.1 and 39 , Theorem 
IX.3.1]). 

8.5. Proposition. The forgetful functors e : N(7) — > I and e : N(/) op — * I 
(see Definition 6.6) are cofinal with respect to taking colimits; for any F : I — > C. 
the induced morphisms colim-^^t* F — > colimiF and colim-N(i)°ve* F — > colimiF 
are isomorphisms. □ 



9. Left Kan extensions 

Let C be a category closed under colimits. Consider a map of spaces / : L — > JC. 
In addition to the pull-back process /* : Fun(K, C) — > Fun(L, C), one can associate 
with / a functor going the "other direction" f k : Fun(L,C) — > Fun(K,C). This 
functor is left adjoint to /*, and called the left Kan extension along / (see Section |36| 
and Section X.3]). In order to give an explicit construction of f k we first have to 
decompose / into a "fiber diagram" df : K — > Spaces. For a simplex a : A[n] — > K 
define df(a) to be the space that fits into the following pull-back square: 



df(a) 



L 



K 



The maps df(a) — > L form a natural transformation from the functor df to the 
space L. This natural transformation satisfies the universal property of the colimit 
of df, and hence the induced map colimndf — > L is an isomorphism. Moreover / 
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can be expressed as colim a ^K [df (cr) — > A[dim(a)f) . This suggests that one should 
think about the diagram df as a decomposition of / into pieces lying over small 
parts of K. 

On the level of simplex categories, for any a : A[n] — ► K, A[n] is isomorphic 
to Kjcr, df(er) is isomorphic to f [cr, and the above diagram corresponds to the 
following pull-back square in Cat (see Section B5J): 



/ 



/ 



Kla 

9.1. Definition. Let / : L — » K be a map of spaces. The ie/t -ffcm extension 
along / is a functor f k : Fun(L,C) — ► Fun(K,C), which assigns to F : L — > C the 
diagram / fc F : K — > C defined as K 9 u n colim^f^F . 

The left Kan extension process does not modify colimits of diagrams (see also 



Proposition 36.2 (2)) 



9.2. Proposition. For any map f : L — > f/ie following triangle commutes: 
Fun(L, C) ^ Fun(K, C) 

colirnj, colimw 

c 

Proof. Let F : L — > C be a diagram. As L = colimndf, according to Propo- 



sition 3.2 (1), colimj_,F — colim co u mK dfF = colimKColimdfF = colim-^f F . □ 



The left Kan extension and the pull-back process are closely related: 

9.3. Proposition. Let f : L — > K be a map of spaces. Then the pull-back 
process f* : Fun(K.,C) — > Fun(~L,C) is right adjoint to the left Kan extension 
functor f k : Fun(L, C) -> Fun(K, C) . □ 

9.4. Corollary. The left Kan extension f k : Fun(L,C) —> Fun(K,C) com- 
mutes with colimits. Explicitly, for any diagram $ : / — > Fun(L,C), the natural 
transformation colimi(f k $i) — * f k (colimj^>) is an isomorphism. 

Proof. This corollary is a direct consequence of f k being a left adjoint. We 
can also argue directly as follows. Let a G K be a simplex. By definition we have: 

[colimi f k : $j)(<7) = colimi(f k <&i(o~)) — colimi^icolim^f^^i. 

We can conclude that {colimi f k §i) (a) = colim&f( a ){colimi$) = f k (colimj^)(cr) 
as the colimit functor commutes with itself. □ 



9.5. Corollary. The left Kan extension process commutes with composition 
of maps: for any N —> L — > K , we have (/ o h) k — f k o h k . 



Proof. Since f k is left adjoint to /* and h k is left adjoint to h* , the composite 
f k o h k is left adjoint to h* o f*. Hence, as h* o f* = (/ o h)*, the functor f k o h k 
coincides with (/ o h) k . □ 
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10. Bounded diagrams 

In this section we introduce the notion of boundedness for diagrams indexed 
by simplex categories. It is a fundamental concept in this paper and plays a vital 
role in subsequent sections. 

Since simplex categories are very complicated, in order to simplify the situation, 
we put restrictions on diagrams indexed by them. 

10.1. Definition. A functor F : K — > C is called bounded if, for any degener- 
acy map Si : Si<7 — > a in K, the morphism F(si) : F(sia) — > F(a) is an isomorphism. 
It is called strongly bounded if, for any Sj, F(si) : F(sia) — > F(a) is the identity. 

Using the simplicial identities d% osj = dj+i °Si — id the boundedness condition 
can also be expressed in terms of the boundary morphisms in K. 

10.2. Proposition. A diagram F : K —> C is (strongly) bounded if and only if, 
for any simplex a 6 A of the form a — s$£, the morphisms F{di) : F(diO~) — > F(o~) 
and F(di+i) : F{di+\0~) — > F(a) are (identities) isomorphisms. □ 

Bounded diagrams indexed by K, with natural transformations as morphisms, 
form a category. This category is denoted by Fun • (K, C). It is a full subcategory of 
Fun(K, C). If S denotes the set of all degeneracy morphisms in K, then Fun b (K, C) 
can be identified with Fun(K.[S ],C). Diagrams indexed by such localized simplex 
categories were originally studied by D. W. Anderson |l). 

The full subcategory of Fun b (K,C) consisting of strongly bounded diagrams 
is denoted by Fun sb (K,C). The inclusion Fun sb (K,C) C Fun b (K,C) is an equi- 
valence as we show next. 

10.3. Proposition. If F : K — > C is a bounded diagram, then there exists 
an isomorphism F — ► F' , depending functorially on F , such that F' is strongly 
bounded. 

Proof. Any simplex a : A[m] — » K can be expressed uniquely as a composite: 

A[m] A[m - 1] A[m - k] — ^ if 

where i\ < i2 < ■ ■ ■ < ik and er' is non-degenerate (see ]7|, Section VIII 2.3]). 

Let F : K — > C be a bounded diagram. For any <r G K, define F'(cr) = ^(cr') 
and, for any a : a — > r in K, define i*"(a) to be the composite: 

FW) ^^'^ F{a) iH F(r) . F(r') 

This assignment clearly defines a functor F 1 : K — > C. It is also clear that, for any 
degeneracy morphism Sj in K, F'(si) is the identity, i.e., i 7 " is strongly bounded. 

Let F — > J 7 " be the natural transformation induced by F(ct) — > F(a') = F'(a). 
Since these morphisms are isomorphisms, the proposition has been proven. □ 



Boundedness is a local property (see Definition 7.1 



10.4. Proposition. A diagram F : K — ► C is bounded if and only if, for any 
simplex A[n] — » A", £/ie composite A[n] — > K — > C is a bounded diagram. □ 

10.5. Corollary. Let / : L — » A fee a map o/ spaces. If F : K — > C is a 

bounded diagram, then so is the composite L — > K — > C. In £/iis way t/ie pull-back 
process along f : L — » A induces a functor f* : Fmi b (K.,C) — > Awn b (L,C). □ 
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Not only the pull-back process but also the left Kan extension preserve bound- 
edness. 

10.6. Theorem. Let f : L — > K be a map of spaces. If F : L — > C is a bounded 
diagram, then so is f k F : K — > C. In this way the left Kan extension along f 
induces a functor f k : Fun b (L,C) — > Fun (K.,C). 

A ra ther subtle proof of this statement is placed in Appendix [X] (see Theo- 



rem 33.1 ). It relies on a careful analysis of the degeneracy map s» : A[n+1] — > A[n] 



This is done in Section |32|. 

10.7. Corollary. Let f : L — > K be a map of spaces. The pull-back process 
f* : Fun b (K,C) — > Fun b (L,C) is right adjoint to the left Kan extension functor 
f k ■ ■. Fun b (L,C) -> Fun b (K,C). □ 

Values of a strongly bounded diagram are entirely determined by its values on 
the non-degenerate simplices. However, in general the category Fim sb (K,C) can 
not be identified with Fun(dJ£,C), where dK. is the full subcategory of K having 



only non-degenerate simplices as objects (see Example 10. 1C) 



10.8. Example. The simplex category of A[0] is isomorphic to A. Thus the 
category Fun(A[0],C) can be identified with the category of cosimplicial objects 
in C. A strongly bounded diagram indexed by A[0] is entirely determined by the 
value it takes on the unique 0-dimensional simplex (the only non-degenerate one). 
Thus Fun sb (A[0],C) can be identified with C. In this case Fun sb (A[0], C) coincides 
with the category Fun(dA[0],C). 

A strongly bounded diagram F : A[l] — > C is entirely determined by the pull- 
back diagram (F(0) F(0,1) F(l)). Therefore Fun sb (A[l], C) is isomor- 
phic to the category of diagrams in C of the shape: 



i.e., Fun sb (A[l],C) coincides with the category of almost square diagrams in C 
with the initial object missing. Again Fun sb (A[l],C) and Fun(dA[l],C) can be 
identified. 

The category Fun sb (A[2],C) can be identified with the category of diagrams 
in C of the shape: 




i.e., Fun sb (A[2],C) coincides with the category of almost 3-dimensional cubical 
diagrams in C with the initial object missing. In general, for all n, Fun sb (A[n], C) 
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F(0) «*i F(0, 1) I™ F(l) «*i F(l, 2) 1^ F(2) 



can be identified with the category of almost (n + l)-dimensional cubical diagrams 
in C with the initial object missing. For all n, Fun sb (A[n],C) is isomorphic to 
Fun(dA[n],C). 

10.9. Example. Let us depict the space A[2, 1] and its non-degenerate sim- 
plices as: 

(0,1) (1,2) 

0^^1^^2. 

A strongly bounded diagram F : A[2, 1] — ► C is determined by the following data: 
'(0 

Therefore Fun sb (A[2, 1], C) can be identified with the category of diagrams in C 
of the shape * — ^ * < — * — ^ * < — In this case Fun sb (A.[2, 1],C) coincides with 
Fun(dA[2,l},C)- 

10.10. Example. For n > 0, let S n := A[n]/<9A[n]. A strongly bounded 
diagram F : S 1 — > C is determined by the data: 

F(d ) 

F(0)^^F(0,1) 

F(di) 

Thus Fun sb (S 1 , C) can be identified with the category of diagrams in C of the shape 

* I *. In this case Fun sb (S 1 ,C) is again the same as Fun(dS 1 ,C). 

Let be the only zero-dimensional simplex in S n , r be the only non-degenerate 
n-dimensional simplex in S n and a : — ► r be any morphism in S™. Let F : S" — > C 
be strongly bounded. If n > 1, using the simplicial identities, one can show that the 
morphism F(a) : F(0) — > F(t) does not depend on the choice of a. This morphism 
determines the entire diagram F, Thus, for n > 1, Fun sb (S n , C) can be identified 
with the category of morphisms in C, i.e., with the category of diagrams in C of 
the shape * — > *. It follows that if F : S" — > C is bounded, then colims^F is 
isomorphic to F(t). In this case Fun sb (S n ,C) and Fun(dS n ,C) do NOT coincide. 

10.11. Example. Let I be a small category and N(I) be its nerve. Let us con- 
sider the forgetful functor e : N(7) — ► /, (z„ i ) >—> i (see Definition |6.6[ ). 
Precomposing with this functor yields an inclusion e* : Fun(I, C) — ► Fun b (N(I),C^ 
by which diagrams indexed by J pull-back to bounded diagrams indexed by the nerve 
N(J). This functor has a left adjoint e k : Fun b (N(I),C) -> Fun(I,C), which is 
the restriction of the left Kan extension e k : Fun(N(I),Cj — ► Fun(I,C) (see Sec- 
tion ||). 

Observe that the pull-back e*F of a functor F : / — > C is a bounded diagram 
of a special kind. Not only all the degeneracy morphisms Si : Si<7 — * cr in A^(7) but 
also the boundary morphisms : c^er — > cr for i > are sent to isomorphisms. 

10.12. Example. Let / : L — > if be an arbitrary map of spaces. The diagram 
d/ : K — > Spaces (see Section p|) is never bounded. 



CHAPTER II 



Homotopy theory of diagrams 



11. Statements of the main results 

In this section we are going to state our main results. Let / be a small category 
and I : Ai C : r be a left model approximation. We are going to use the same 
symbols I and r to denote the induced functors at the level of functor categories 
I : Fun(I,M) <=* Fun(I C) : r. Recall that e : N(I) — > / denotes the forgetful 
functor (see Definition p!q) , e* : Fun(I.M) — > Fun b (N(I), Ai) the pull-back pro- 
cess along e, and e fc : Fun b ((N(I), A4J — > F un(I, A 4) its left adjoint (the restriction 



of the left Kan extension of e, see Example 10.11 ). 



11.1. Definition. The pair of adjoint functors: 

Fun 6 (N(I), Ai) e Ftm(7, C) 

e* or 

is called the Bousfield-Kan approximation of Fun(I,C). 



11.2. Theorem. Let AT anci L &e simplicial sets, f : L —t K be a map, and M. 
be a model category. 

1. XTie category Fun (K.,M), of bounded diagrams indexed by K, can be given 
a model category structure where weak eguivalences ( respectively fibrations ) 
are the objectwise weak equivalence (respectively fibrations). 

2. The functor colim-K '■ Fun (K, M.) — > M. is homotopy meaningful on cofi- 
brant objects. Moreover it converts (acyclic) cofibrations in Fun b (K, Ai) 
into ( acyclic ) cofibrations in M. In particular if F : K — > M. is a cofibrant 
object in Fun b (K,A4), then so is colim\^F in M.. 

3. The functor f k : Fun b (L, A4) — > Fun b (J£, Ai) is homotopy meaningful on 
cofibrant objects. Moreover it converts (acyclic) cofibrations in Fun b (L, Ai) 
into (acyclic) cofibrations in Fun b (K., Ai) . In particular if F : L — > Ai is a 
cofibrant object in Fun b (L, Ai), then so is f k F in Fun b (K.,Ai). 

11.3. Theorem. Let I and J be small categories, f:I—>J be a functor, and 
I : Ai ^ C : r be a left model approximation. 

1. The Bousfield-Kan approximation of Fun(I,C) is a left model approxima- 
tion. 

2. Assume that C is closed under colimits. The Bousfield-Kan approximation 
of Fun(I ,C) is good for colimi : Fun(I,C) — > C. In particular the total left 
derived functor of colimi (the homotopy colimit) exists. 

3. Assume that C is closed under colimits. The Bousfield-Kan approximation 
of Fun(I,C) is good for f k : Fun(I,C) — > Fun(J,C). In particular the total 
left derived functor of f k (the homotopy left Kan extension) exists. 
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This chapter is entirely devoted to the proof of the above theorems. Let us 



indicate where to find the proofs of all the statements. Theorem 11.2 (1) is the 
main result (Theorem 13.1) of Section [lp. In the same section we find Theo- 
rem 



1 1 .2j (3) as Proposition 13. 3|, and Theorem 11.2j (2) is a mere consequence of 
it, see Corollary 13.4. Section|l6| is devoted to the proof of Theorem 11.3 (2) and 



Theorem 11.3 (3), whereas Theorem 11.3] (1) appears as Theorem 15.1 



Our approach is rather simple, maybe even naive, and the idea of the proofs 
is not difficult to understand. There is however one "malfunction" in the world of 
bounded diagrams: the image of a non-degenerate simplex by a map might very 
well be degenerate. This implies, as we will see in Example 12.8, that being a 



cofibrant diagram is not a local property as defined in Definition 7.1. To take care 



of this problem we have to introduce the notion of relatively bounded and relatively 
cofibrant diagrams. So as not to overwhelm the reader with technicalities we will 
postpone the definitions of these objects, as well as the proofs of the results where 
they play a role, to the end of the chapter. 

12. Cofibrations 

From this section on we start discussing the homotopy theoretical aspects of 
bounded diagrams. Let M. be a model category. One of the main goals is to show 
that there is an appropriate model category structure on Fun b (K, A4). We start 
with the definition of a cofibration. The axioms will be verified in Section [l| 

Let K be a space, F : K — > M and G : K — > M be diagrams, and \& : F — > G 
be a natural transformation. For any <j : A[n] — > K, let us pull-back W along 

dA[n] <— > A[n] A K, take the colimits, and define: 



My(a) ~ colim ( colim^[ n ]F-< colimg/±[ n ]F ■ 



colimQ/±i n ]G 



where we use the letter F to denote also the functors a*F and (a o i)*F. We can 
then form the following commutative diagram: 



colim 9 /s. M F ■ 



col 



colim am-P 1 ■ 



My (a) 




G(a) 



F(a) ^ 

Observe that in this way we get a functor My : K — > M. and natural transforma- 
tions F — > My and My — ► G whose composite equals In the case dim(a) = 0, 
we have that My (a) = F{a) and the morphisms F{a) — > My (a) — > G(a) coincide 

with F{a) F{a) ^ G{a). 

12.1. Definition. Let ^ : F — > G be a natural transformation in Fun b (K, M). 

• We say that $ : F — * G is a cofibration if, for any non-degenerate simplex a 
in K, the morphism My (a) — > G(er) is a cofibration in AL 

• Let : K — > be the constant diagram whose value is the initial object 
in M.. We say that F is cofibrant if the natural transformation — > F is a 
cofibration. 
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Let ^> : F — > G be a cofibration. In the case dim(a) — 0, since the morphism 



M^(a) — > G(ct) coincides with : F(cr) — * G(er), according to Definition 12.1 



^ a is a cofibration. Later on we will show that in general, for any a £ K , the 



morphism ^ a : F(o~) — > G(<r) is a cofibration (see Corollary 20.6 (1)). The reverse 
implication of course is not true. 

Cofibrant diagrams can be explicitly characterized as follows: 

12.2. Proposition. A bounded diagram F : K — > M is cofibrant if and only if, 
for any non- degenerate simplex a : A[n] — > K , the morphism colimg^^F — > F(a) 
is a cofibration in M.. □ 

Here are some examples of cofibrant diagrams. 

12.3. Example. A diagram F : A[0] — > M in Fun b (A[0], M) is cofibrant if 
and only if the object F(0) is cofibrant in A4. 

12.4. Example. Let A be an object in M which is not initial. Then the 
constant diagram X : K — > M. with value X is cofibrant if and only if X is 
cofibrant in M. and K does not have any non-degenerate simplex of dimension 1. 

12.5. Example. A diagram F(0) ^ F(0, 1) ^ F(l) in Fun b (A[l},M) 
(cf. Example |10.8| ) is cofibrant if the objects F(0) and F(l) are cofibrant and the 
morphism F^) JJ F(d ) : F(0) ]J F(l) -> F(0, 1) is a cofibration. 

12.6 . Example. Consider a diagram in Fun b (A[2, 1], AW) given by (cf. Exam- 
ple foil: 



F(0 ) F ^ F(0, 1) ^ F(l) ^ F(l, 2) F ^ F(2) 

This diagram is cofibrant if and only if, in addition to objects F(0), F(l), and 
F(2) being cofibrant, the morphisms F(e2 x ) ]J F(cfo) : F(0)UF(1) F(0, 1) and 
F(rfi) ]J F(rfo) : F(1)]JF(2) — * F(l,2) are cofibrations. In particular a diagram 
0^F^A^C^0is cofibrant if A is cofibrant and the morphisms A — > F and 
A — > C are cofibrations. 

12.7. Exa mple. Let n > 1. A diagram F(0) ^ F(r) in Fun & (S",X) (cf. 



Example 10. 1C ) is cofibrant if F(0) is cofibrant and the morphism F(a) is a cofibra- 
tion. In particular a constant diagram in Fun b (S n , A4), i.e., a diagram associated 
with the identity morphism id : X — > A, is cofibrant if and only if the object A is 



cofibrant in M (compare with Example 12 



Maps between spaces can send non-degenerate simplices to degenerate ones. 
Thus in general cofibrations are not preserved by the pull-back process. The prop- 
erty of a natural transformation being a cofibration is not a local property. 

12.8. Example. Consider the map A[l] — > A[0]. Let A be a cofibrant object 
in M. which is not initial. The constant diagram A : A[0] — > M. is clearly cofibrant 
in Fim b (A[0], M). However its pull-back along A[l] — > A[0], the constant diagram 



A : A[l] —> M, is not cofibrant in Fun b (A[l], M) (see Example 12.4) 



12.9. Definition. We say that a map / : L — > K is reduced if it sends non- 
degenerate simplices in L to non-degenerate simplices in K. 
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12.10. Example. For any map of spaces / : L — » K 1 the induced maps of 
nerves N(f) : N(L) -> N(K) and N(f°P) : N(L°p) -> N(K°p) are always reduced. 

12.11. Example. Let / : I — > J be a functor. For any j 6 J, there is a new 
functor flj — > / (see Section [jH] in Appendix |b|). The induced map of nerves 

-» AT(7) is reduced. 

12.12. Proposition. Let <f : F — > G be a cofibration in Fun b (K,M). If 
f : L — > K in reduced, then the pull-back /*\& : /*f — > f*G is a cofibration in 
Fun b (L,M). □ 

13. Fun h {K., M) as a model category 

In this section we prove that the category of bounded diagrams, with values in 



a model category, forms a model category. This is Theorem 11.2 (1). 

13.1. Theorem. Let M be a model category. The category Fun b (K,M), to- 
gether with the following choice of weak equivalences, fibrations, and cofibrations, 
satisfies the axioms of a model category: 

• a natural transformation "J : F — > G is a weak equivalence (respectively 
a fibration) if for any simplex a G K, ^(er) : F(a) — > G(o~) is a weak 
equivalence (respectively a fibration) in M; 

• a natural transformati on ^ : F — > G is a cofibration if it is a cofibration in 



the sense of Definition 12.1 



The proof relies on the fact that the colimit behaves well with respect to cofi- 
brations and cofibrant objects. 

13.2. Theorem. Let f : L — > K be a map and ^ : F — > G be a natural 
transformation in Fun b (J£, M). If ^ is an (acyclic) cofibration, then the colimit 
colim^f*^ : colimi,f* F — > colimi,f*G is an (acyclic) cofibration in M. In partic- 
ular if F is cofibrant in Fun b (K, Ai) , then colim^f* F and coUitlkF are cofibrant 
objects in Ai. 

The proof of this theorem is postponed to Section GO, as it uses the techniques 



of relative cofibrations and reduction (see Corollary 20.5) 



Proof of Theorem |13.1| . MCI, MC2. These axioms are obviously satis- 
fied. 

MC3. Weak equivalences and fibrations are clearly closed under retracts. Since 
the construction is natural with respect to cofibrations are also preserved 
by retracts. 

MC4. Let the following be a commutative square in Fun b (K., M): 




where 'J and <& are respectively either a cofibration and acyclic fibration, or an 
acyclic cofibration and fibration. We need to show that in the above diagram there 
exists a lift fi : G — > E. We are going to construct Vt a : G(a) — > E(a) by induction 
on the dimension of a. 
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Let dim(cr) = 0. Since : F(a) 
the lifting axiom, there exists h : G(cr) 
commutative: 



F(a) 



G(a) is an (acyclic) cofibration in Ai, by 
-> E{a) which makes the following diagram 




G(a) 



B{a) 



Define fl a := h. 

Let us assume that the appropriate morphisms Q a : G{a) — > E{<r) have been 
constructed for all the simplices a £ K such that dim(<j) < n. 

Let dim^r) — n. If r is degenerate, i.e., if r = Si£, we define Q T as the 
composite: 



G(r) 



G(s, 



<G(0 



£(0 



Using simplicial identities one can show that f2 T does not depend on the choice of £. 

If t is non-degenerate, let us consider the following commutative diagram in- 
duced by r : A[n] — > If: 

colim,Q^ n ]E 



colim 9A i n] F ■ 
colimg^^G ■ 



F(r) 



;^(r) 



■M*(r) 



G(r) 



■B(r) 



where: 



a : colim 9A [ n] G -> colim 9 ^E is induced by {Q CT : G(ct) -> -B(cr)} (iim((T)< „. 
6 : M*(r) — > F(t) is then constructed by the universal property of the 
push-out M-q,(r) using the morphism a. 

Consider the case when $ is an acyclic fibration. Since ^ is a cofibration, 
by definition, M$(t) — ■> G(r) is a cofibration in .M. We construct then the 
morphism c : G(r) — > E(t) using & and the lifting axiom in Ai. 
Consider the case when $ is a fibration. Since $ is a cofibration and a 



weak equivalence, according to Theorem 13.2, the map colimg^n^ is an 
acyclic cofibration in Ai. It follows that so is F(t) — > M^(t). This implies 
that M^(r) — ► G(r) is also an acyclic cofibration. We can now construct 
c : G(t) — > 2£(r) using & and the lifting axiom in AL 

We define fl r := c. 

The family of morphisms {Q a : G(a) — > i?(cr)} <Te if forms a natural transfor- 
mation SI : G — > i? which is the desired lift. 

MC5. Let $ : F -> G be a natural transformation in Fun b (K, AA). We need 
to show that \& can be expressed as composites F =— > F' -» G and F > G -» G. 
As in the previous case, to construct diagrams F' : K — > Ai, G : K — ► Ai and 
appropriate natural transformations we argue by induction on the dimension of 
simplices in K . 
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Let dim(a) — 0. We define F'(a) and G'(cr) to be any objects that fit into the 
following factorizations of ^ a in M.: 



F(a) F'(a) 



■G(a) 



■G(a) 



Let us assume that we have constructed F'(a), G'(a), and appropriate maps 
for all the simplices a G K whose dimension is less than n. 

Let dim(T) = n. If r is degenerate, i.e., if t = Sj£, we define F'{t) :— 
and G"(r) := G(£). 

Assume now that r : A[ri] — > i-T is non-degenerate and consider the com- 
posite dA[n] °-> A[n] A K. By Theorem 13.2 and the inductive assumption 



colirriQA^^F colimg^^F' and colimg^^F > colimg^^G' are respectively 
an acyclic cofibration and a cofibration. 
Let: 

Mi := colim^colimQ^njF 1 colimg^ n }F — > F(t)^J 

A/2 := colim(^colimg^ n ]G' colirriQ^^F — > ^(t)) 
This data can be arranged into commutative diagrams: 
colim dA [ n ]F ^ F(t) colim 9A [ n ]F ^ F(r) 



colim B ^ M F' 



M 



colimQ/±r n ]G' ■ 



Mo 



colimaA.[ n ]G *- M*(r) G(r) coZzto 9A [„]G s- M#(r) ^ G(t) 

Define F'(r) and G(r) to be any objects that fit into the following factorizations 
of the morphisms Mi — > G(r) and M2 — > G(r): 

Mi ^ F'{t) -» G(t) , M 2 <^-» G(r) ^> G(r) 

In this way we get bounded diagrams F' : K — > .M, G : K — » .M, and the 
desired natural transformations F ^> F -» G, F ^> G -» G. □ 

Let f : L ^ K be & map. We have associated with / a pair of adjoint functors: 
the pull-back process /* : Fun b (K,A4) — > Ftm b (L,. M) an d the left Kan exten- 
sion / fc : iW>(L,.M) -> Fun b (K, M) (see Corollary Clearly /* converts 



(acyclic) fibrations in Fun (K,A4) into (acyclic) fibrations in Fun (L,M). By 



adjointness and K. Brown's lemma (sec Proposition 3.4) this implies the following 
proposition, which is Theorem 11.2) (3). 



13.3. Proposition. Let f : L — > K be a map of spaces. 

1. The left Kan extension f k : Fun b (L, A4) — » Fun b (Ti, M) converts (acyclic) 
cofibrations in Fun b (L, M.) into (acyclic) cofibrations in Fun b (K, M). 

2. The left Kan extension f k : Fun b (L,M) — > Fun b (K, M) is homotopy 
meaningful on cofibrant objects. □ 
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A pair of adjoint functors which satisfies the properties given in Proposition 13.3 



is said to form a Quillen pair (see 1 18, Definition 4.1]). Thus we can conclude that 
any map / : L — > K yields a Quillen pair f k : Fun h (L, M) V± Fun b (K, M) : /*. 



As a particular case of Proposition 13.3, we get Theorem 11.2 (2): 



13.4. Corollary. The colimit functor colim K : Fun b (K, M) — > M is homo- 
topy meaningful on cofibrant objects. Moreover if F is cofibrant in Fun b (K, M), 
then colimyiF is cofibrant in M.. □ 

14. Ocolimit of bounded diagrams 

In this section we discuss the total left derived functor of the colimit of bounded 
diagrams. 

14.1. Definition. Let M be a model category. The total left derived functor 
of colim K : Fun b (K,M) — > M is denoted by ocoliniK : Fun h (K, M) — > Ho(M). 

14.2. Proposition. The functor ocolimjc : Fun b (K,M) — > Ho(M) exists. 
It can be constructed by choosing a cofibrant replacement Q in Fun (K, M) and 
assigning to a diagram F £ Fun b (K, A4) the colimit colim-^QF £ Ho(A4). The 

natural transformation ocolimjz — > colimic is induced by colimn_(QF -» F). 



Proof. This is a direct consequence of Proposition |3.5| and the fact that 
colim-K ■ Fun b (Ji, M) — > A4 is homotopy meaningful on cofibrant objects (see 



Corollary (13.4| ). □ 



What is the intuition behind the construction of the ocolimit of a bounded 
diagram? It should be seen as a homotopy meaningful process which involves three 
basic steps: coproducts, push-outs, and telescopes. Let F : K — > Ai be a bounded 
diagram. We can build its ocolimit by induction on the cell decomposition of K. 
For all O-dimensional simplices a we take cofibrant replacements QF(a) -» F(a) 
and sum them up: \\QF(a). We then go on by attaching generalized cells along 
their boundaries. Let r : A[n] — ■> K be a non-degenerate simplex. Assume that 
we already know how to construct the ocolimit of F on a subcomplex N <—* K 
containing the boundary of r. We then turn the morphism colimQ^ n ]QF — » F(t) 

into a cofibration colimgn^QF <^-» QF(t) -» F(t) and glue a generalized cell 
QF(t) to ocolim-^F along its boundary colimQ/^^QF] we take the push-out: 

ocoiim(Nu OA[ „] A[n])P = colim(ocolimsF <— colimg^ n ^QF <—* QF(t)j. 

This push-out process is homotopy meaningful since the objects involved are cofi- 
brant and the morphism colimQ^^QF <^-» QF(t) is a cofibration. In the case if 
is infinite dimensional we finish the construction by taking the telescope. 

14.3. Remark. Recall that hocolim-K denotes the total left derived functor of 



colim-K ■ Fun(K,A4) — > A4 (see Definition 4.1). Its construction will be given 
in Section [l6| Let F : K — > be a bounded diagram. We can perform two 
constructions on _F. Take its ocolimit ocolim-KF or take its hocolimit hocolim^_F. 
These two constructions are both homotopy meaningful and map naturally to the 
colimit. However, in general ocolim-KF is NOT equivalent to hocolim\sF ■ Consider 
for example the constant diagram A[0] : S 2 -»■ Spaces with value A[0]. Since it 
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is cofibrant in Fun (S • , Spaces), ocolim S 2 A[0] ~ colim S 2 A[0] — A[0] (cf. Exam- 



ples 10. 1C and 12.7). On the other hand hocolim S 2 A[0] is weakly equivalent to the 
classifying space of the category S 2 . Therefore hocolim^ A[0] ~ S 2 . 

The main property that distinguishes the hocolimit from the ocolimit is the 
additivity with respect to the indexing spaces. By the same arguments as in 



Proposition 27.3 one can show that, for any functor of spaces H : I — » Spaces 
and for any bounded diagram F : colimiH —> Ai defined over the simplex cate- 
gory of colimiH, the morphism colimihocolimuF — > hocolim co ii mi uF is an iso- 
morphism. Thus hocolimit is additive with respect to the indexing spaces. The 
ocolimit functor does not have this property (as shown by the above example since 
S 2 = colim(* <— <9A[2] °-> A[2])). This is due to the fact that absolute cofibrations 



are not invariant under the pull-back process (cf. Example 12.8) 



14.4. Remark. Let us assume that Ai has a functorial factorization of mor- 
phisms into cofibrations followed by acyclic fibrations. This functorial factorization 
can be used to construct a functorial cofibrant replacement of bounded diagrams 
Q : Fun b (K, Ai) — > Fun b (K, Ai). We can then construct a "rigid" ocolimit by tak- 
ing colimj<:Q(—) : Fun (K, Ai) — > Ai (by rigid we mean a functor with values in 
the category Ai rather than in its homotopy category Ho(Ai)). The natural trans- 
formation colim,K.Q(—) — > colirriK is induced by colim,K.(QF -» F). The functor 
ocolim-K coincides then with the composite Fun b (K, Ai) cohmK< ^ } Ho(Ai). 



15. Bousfield-Kan approximation of Fun(I,C) 

In this section we are going to show how to use model structures on cate- 
gories of bounded diagrams to approximate the category of diagrams indexed by 
an arbitrary small category /. For t his purpose we are going to use the forgetful 
functor e : N(7) — > / (see Definition |6.6|) and the induced pair of adjoint functors 
e* : Fun(LM) -> Fwn b (N(I), Ai) and e k : Fun b (N(I),M) -> Fun(I,M) (see 



Example |l0.1l|) . The following is Theorem 1E3 (1) 



15.1. Theorem. Let I : Ai <=^ C : r be a left model approximation and I a 
small category. The Bousfield-Kan approximation (see Definition \ll.l\) : 

loe h 

Fun b (N{I),M) > ' Fun(IX) 

e* or 

is a left model approximation. 

The proof of this theorem relies on a certain "cofinality" type of statement: 

15.2. Lemma. Let I be a small category with a terminal object denoted by t. 
Let F : N(J) — > Ai be a bounded and cofibrant diagram. Assume that there exists 
F' : I — > Ai and a weak equivalence F ^ e*F' in Fun b (N(L), Ai) . Then the 
morphism: 

colimi<s(i)F — > colim^iine* F = colimiF' = F (t) 
is a weak equivalence in Ai . 



We postpone the proof of the lemma to Section ^3| (Corollary 23.6| ) as it uses 
the techniques of relative cofibrations and reduction. 



16. HOMOTOPY COLIMITS AND HOMOTOPY LEFT KAN EXTENSIONS 
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PROOF of Theorem |15.1| . Conditions 1 and 2 of Definition are clearly 
satisfied. 

To show that condition 3 is satisfied we need to prove that the composite: 

Fun b (N{I),M) Fun(I,M) Fun(I,C) 

is homotopy meaningful on cofibrant objects. Let F and G be cofibrant diagrams in 
Fun b {N(I), Ai) and $ : F ^* G be a weak equivalence. By definition e k fy assigns 
to i <E L the following morphism in Ai (see Section [56]) : 

colim^ii^ : colim e i iF — » colim e \ iG 



The category e\,i can be identified with the simplex category N(JJ,i). Under this 
identification the functor e[i — > N(7) corresponds to the map N{I[i) — > N(I) (cf. 
Example [Tt]) . Since this map is reduced (it sends non-degenerate simplices to non- 

I ^1 F 

degenerate ones, cf. Definition 12.9), the composites N(/|i) — > N(7) — > Ai and 

G I 1 

N(JJ.z) — > N(J) — » arc cofibrant diagrams. We can thus use Corollary 13.4 to 
conclude that e k ^>(i) — colim t ^i^ is a weak equivalence between cofibrant objects. 
As / : Ai — > C is homotopy meaningful on cofibrant objects, by definition, the map 
l(e k $(i)) : l(e k F(i)) — > l(e k G{i)) is a weak equivalence in C. 
Consider the composite: 

Fun b (N(/),X) 4l Fun(I,M) ^- Fun{I,C) 

To show that condition 4 of Definition ^j] is satisfied we need to check that, for any 
diagram F' : I — ► C, if J* 1 : N(I) — > is bounded, cofibrant, and F — > e*rF' is a 
weak equivalence, then so is its adjoint le k F — ■> F'. As in the proof of condition 3, 

for any i € I, the composite N(Jji) — > N(7) — » Ai is a cofibrant diagram, and 
therefore e k F(i) = colim^^j ^\F is a cofibrant objec t in Ai. Since the category 
I li has a terminal object, we can apply Lemma 15.2 to show that: 



e k F(i) = colimjsrnityF — > colim^n ^\e*rF' — colimi iirF' = rF'(i) 

is a weak equivalence. It follows that its adjoint le k F(i) 
lence in C 



-F'(i) is a weak equiva- 
□ 



15.3. Corollary. Let I : Ai ^ C : r be a left model approximation and I 
a small category. The localization of Fun(L,C) with respect to weak equivalences 
exists. 



PROOF. Apply Proposition 5.5. □ 



16. Homotopy colimits and homotopy left Kan extensions 



In this section we show the second and third parts of Theorem 11.3 : the 
Bousfield-Kan approximation is good for the colimit functor and in general for 
the left Kan extension. 

16.1. Theorem. Let C be a category closed under colimits, f : L — > J be a 
functor of small categories, and I : Ai <^ C : r be a left model approximation. 
Then the Bousfield-Kan model approximation of Fun(I,C) is good for t he fu nctors 



colimi : Fun(L,C) — > C and f : Fun{I,C) — > Fun(J,C) (cf. Definition 5_1 ). 
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PROOF. We need to show that e k olof k : Fun b (N(I), M) — > Fun(J,C) is ho- 
motopy meaningful on cofibrant objects. Since left adjoints commute with colimits 
they also commute with left Kan extensions and thus this functor coincides with 
the following composite: 

Fun b (N(I),M) Fun(I,M) Fun(J,M) -U Fun(J,C) 
Let F and G be cofibrant diagrams in Fun b (TSS(I), Mj and $ : f G be a weak 
equivalence. Consider the composite N(J) A/i J. For any j £ J, the category 



(/ oe )lj can be identified with the simplex category N(/|j) (see Example S.7). 
The map N(flj) — > N(I) is easily seen to be reduced (see Example |l2.1l| ). Thus 
according to Proposition PH, ((/ o e) k ^) (j) : ((foe) k F)(j) -> ((/ o e) k G) (j) is a 
weak equivalence between cofibrant objects in M. The theorem now follows from 
the fact that I is homotopy meaningful on cofibrant objects. □ 

Even though the category Fun(I, C) does not admit a model category structure, 
there is a good candidate for a "cofibrant replacement" (cf . Remark |5.10 ) . Let us 



choose a cofibrant replacement Q in Fun b (N (I) , M). For any diagram F : I — ► C, 

define QF := k k Qe*rF and QF -> F to be the adjoint of Qe*rF e*rF. The 
homotopy colimit and the homotopy left Kan extension of F can be now computed 
using this cofibrant replacement: 



16.2. Corollary. Under the same assumptions as in Theorem 16. \ the total 



left derived functors of colimj : Fun(I,C) — » C and f k : Fun(I,C) — > Fun(J,C) 
exist. They can be constructed respectively by taking colimjQF G Ho{C) and 
f k QF e Ho(Fun{J,C)). □ 

16.3. Remark. When M. has a functorial factorization of morphisms into cofi- 
brations followed by acyclic fibrations, we can choose a functorial cofibrant replace- 



ment Q : Fun b (N(I),M) ->• Fun b (N(I), M) (see Remark pH| ). This gives a 
functorial "cofibrant replacement" in Fun(I, C) defined as follows: QF := le k Qe*rF 
and the map QF — > F is the adjoint of Qe*rF -» e*rF. We can now apply this 
to define a "rigid" homotopy colimit and a rigid homotopy left Kan extension by 
taking respectively colimjQ(-) E C and f k QF £ Fun(J,C). 

16.4. Corollary. Let C be a category closed under colimits and I : M. <^ C : r 
be its left model approximation. Then the composite: 

Fun(I,C) — r -+Fun(I,M) i Fun b (N(I), M) 

ocolim-N^j^ 

* 

Ho(C) ^ = Ho(M) 

is the total left derived functor of colimj : Fun(I,C) — > C. □ 

17. Relative boundedness 
From this section on we introduce and discuss notions we need to prove Theo- 



rem 13.2 and Lemma 15.2. We want to warn the reader, who could be tempted to 
skip the end of the chapter, that it contains a very fundamental tool for the study 
of bounded diagrams: the reduction process (cf. Section RS). 



17. RELATIVE BOUNDEDNESS 



:S!> 



We have seen that the pull-back process preserves boundedness (Corollary 10.5). 
In fact this construction preserves more properties. In order to capture this extra 
information we introduce in this section the notion of relative boundedness, extend- 



ing Definition 10.1 



17.1. Definition. Let / : L — ► K be a map of spaces and F : L — > C be a 
functor. We say that F is f -bounded if, for any simplex a g L such that /(cr) = Si£ 
in K, the morphisms : F(d l a) — > F(cr) and F(di+i) : F(d l+ icr) — > are 



isomorphisms (compare with Proposition 10.2 ) 



A simplex a € L is called f -non- degenerate if /(cr) is non-degenerate in K. An 
/-bounded diagram is determined, up to an isomorphism, by the values it takes on 
the /-non-degenerate simplices in L. 

The full subcategory of Fun(L,C) consisting of the /-bounded diagrams is 
denoted by Fun b (L,C). If F : L — > C is /-bounded, then it is a bounded diagram. 
In this way we get an inclusion Fun b j{L,C) C Fun b {h,C). 

17.2. Example. Let / : L — > K be a map which sends non-degenerate sim- 
plices in L to non-degenerate simplices in K (such a map is called reduced, see 



Definition 12.9). A diagram F : L — > C is /-bounded if and only if it is a bounded di- 
agram, i.e., the inclusion Fun b (L, C) C Fun b (L, C) is an isomorphism. In particular 
F : K — > C is bounded if and only if it is idif-bounded; Fun b d (K, C) — Fun b (K, C). 
Diagrams which are id-bounded are also called absolutely bounded. 

17.3. Example. Let L be a connected space and p the only map L — > A[0]. 
A diagram F : L — * C is p-bounded if and only if it is isomorphic to a constant 
diagram. 

Relative boundedness is a local property: 

17.4. Proposition. Let f : L —> K be map of spaces. A diagram F : L — » C is 
f -bounded if and only if for any simplex a : A[n] — ► L, £/ie pull-back A[n] — > L — ► C 
is (/ o cr) -bounded. □ 

As a corollary we get that the relative boundedness is preserved by the pull-back 
process. 

17.5. Corollary. Let L — ► M K be maps of spaces and F : M — > C &e a 
diagram. 

h F 

1. If F is g-bounded, then the pull-back L — ► M — > C is (g o h) -bounded. In this 
way h induces a functor h* : Fun g (NL,C) — » -Fim^ o;i (L, C). 

2. If h : L M is an epimorphism, then L — > M — > C is (5 o h)-bounded if 
and only if F : M — > C is g-bounded. □ 



It follows from Corollary 17.5 that if F : K — > C is a bounded diagram, then 
its pull-back f*F : L — > C, along / : L — > A', is not only a bounded diagram but 
also /-bounded. In this way we can see that /* : Fun b (K,C) — > Fun fc (L,C) factors 
as Fun b (K,C) -> Fwn b (L,C) C Fun fc (L,C). This extra information about /*F is 
going to play an essential role. 

17.6. Proposition. Let f : L — > A 6e a map. The restriction of the left Kan 
extension to f -bounded diagrams f k : Fun b (L,C) — * Fun b (K,C) is left adjoint to 

the pull-back process f* : Fun b (K.,C) — » Fun b j:(L,C). 
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Proof. First observe that since an /-bounded diagram F : L — > C is absolutely 
bounded, its left Kan extension f k F : K — > C is also absolutely bounded (see 
Theorem 10. 6| ). The proposition now follows from Corollary 10.7 and the fact that 
Fun b (L, C) is a full subcategory of Fun b (L, C). □ 



Even though absolute boundedness and to some extent relative boundedness 



are preserved by left Kan extensions (see Theorem 10.6 and Proposition 17.6), the 



relative boundedness in general does not have this property. Consider for example 

the maps id : A[0] ^> A[l] ^> A[0]. Let X be an object in C which is not an 
initial one. It is clear that the constant diagram X : A[0] — ► C, with value X, is 
id-bounded. Its left Kan extension (di) k X however, corresponds to the diagram 

in Fun b (A[l],C) given by X l ^ 
So-bounded (see Example 17.3). 



X <— (cf. Example 10.8). This diagram is not 



18. Reduction process 

In this section we introduce a reduction process. The aim is to reduce the 
study of relatively bounded diagrams to the study of absolutely bounded diagrams 
(id-bounded). 

The reduction process is motivated by the following property of the relative 
boundedness: 

18.1. Lemma. Let Sj : A[n + 1] — > A[n] be the i-th degeneracy. The induced 
functor s* : Fun b (A[n],C) -> Fun b .(A[n + 1],C) is an equivalence of categories. 
Explicitly, a diagram F : A[n + 1] — > C is Si-bounded if and only if there exists a 

s ■ F' 

bounded diagram F' : A[n] — > C for which the composite A[n + 1] A A[n] — > C is 
isomorphic to F. Such an F' is unique up to an isomorphism. 

Proof. The uniqueness of F' follows easily from the fact that the degeneracy 
Si : A[n + 1] — y A[n] is an epimorphism. 

To prove its existence, we show that F' is explicitly given by the composite 

A[n] °A A[n + 1] — > C. We have to construct a natural transformation s*F' — > F 
which is an isomorphism. Since both diagrams are bounded it is enough to construct 
isomorphisms s*F'(a) — » F{a) for the non-degenerate simplices u E A[n + 1] (these 
isomorphisms should be natural with respect to a). 

Let a — (l m > ■ ■ ■ > Iq) be a non-degenerate simplex in (A[n + l]) m . If a does 
not contain the vertex i, then (di o Sj)(cr) = a . In this case we define the morphism 
s*F'(a) = F((di o Si)(a)) -> F(a) to be the identity. 

Assume that a contains the vertex i. Let k be such that 1^ = i. We consider two 
cases. First, assume in addition that a contains also the vertex i.e., lk+i = 
In this case (di o Si)(a) = (l m > ■ ■ ■ > lk+2 > i =»>•••> Iq) 6 (A[n + l]) m , and 
hence (di o Si)(o~) = Skdk+icr. Since Si(o~) £ A[n] is of the form s^r, the morphisms 
F(dk) ■ F(dkcr) — y F(a) and F(dk+i) ■ F(dk+icr) — » F(cr) are isomorphisms (F is 
Si-bounded). We define s*F'(a) — > F(c) to be the composite: 

s*F'(a) = F((dio ai )(ff)) = FMw^^^+i^^HfW 

It is clear that this composite is an isomorphism as F(sk) is so (F is a bounded 
diagram). 
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Assume that a does not contain the vertex i + 1. Consider then the simplex 
t = (i m > ■ ■ > ik+i > i + 1 > h > ■ ■ ■ > lo) S (A[n + l]) m +i- The above 
discussion shows that F(dk) : F(dkT) —> F(t) and F(dk+i) ■ F(dk+ir) — > F(t) 
are isomorphisms. Observe that (di o Si)(o~) = d k T and a = dk+ir. We define 
s*F'(a) — > -^((t) to be the composite: 

fl ?F'(<7) = F((d t o Sl )(a)) = F(d k r) F(r) F(d k+1 r) = F(a) 

One can check that these morphisms induce the desired natural transformation 
S *F> -=->F. □ 



18.2. Proposition. Consider the following commutative diagram: 
A[n + 1] Si > A[n 
S 



M 




A\ 



where 



K 
) 



S 

M 



is a push-out 
square. 



Then: 



1. 77ie map ft, induces an equivalence of categories: 

h* : Fun b g (M,C) ~ Fun^(L,C) 
Explicitly, a diagram F : L — > C is f -bounded if and only if there exists a 

h F' 

g-bounded diagram F' : M — > C /or which the composite L — > M — > C is 
isomorphic to F. Any such F' is unique up to an isomorphism. 

2. XTie following diagram commutes: 



Fun b JM,C) 



Fun b JL,C) 



colim-M 



Proof of 1. Let F : L — > C be an /-bounded diagram. It is not difficult to 

see that the composite A[n + 1] — ► L C is s^-bounded. Thus Propositions 
and 18.1 imply that there exists a diagram F' : M — > C for which the composite 
L — » M — > C is isomorphic to -F. Since /i : Z — ► -M is an epimorphism we can 
conclude two things. First, F' : M — > C is g-bounded (see Corollary 17. 5| ). Second, 
F 1 is unique up to an isomorphism. 

Proof of 2. Let G : M — * C be a g-bounded diagram. Since M can be 
expr esse d as a push-out M = colim(L Z- A[n + 1] ^> A[n]), according to Corol- 
lary 

colim^jiG = colim(colimi,G *— colim&r n +i]G ^ colim&t n ]G) 

= colim(colim^G <- G(ft(r)) ^ G(£)). 
The boundedness condition on G implies that G{si) : G(/i(r)) — > G(£) is an 



isomorphism. Hence so is colimj_,G — > coliniM.G. 



□ 
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The inverse for h* in Proposition 18.2 can be identified with the left Kan ex- 
tension h k (see Section [)]). The proof however requires Lemma 33.3 in Appendix |X| 



18.3. Proposition. Assume that we are in the same setting as in Proposi- 
tion's^. Let G : M — > C be g-bounded. Then, for any simplex a : A[m] — > M, the 
map dh(o~) — ► A[m] induces an isomorphism h k h*G(a) = colim^^G — > G(o~). 



P ROOF . By pulling back a 
sition 



M along the diagram given in Propo- 



18.2 we get the following commutative cube, where all the side squares are 



pull-backs and the top and bottom squares are push-outs: 

P2 i 



Pi 



dh(a) 



■ Aim] 



A[n + 1] 



A 




M 



Let G : M — > C be g-bounded. According to Corollary 8.4: 

G(cr) = (x>lim^\ m ]G = colim(colimdb.(a-)G <— colimp 2 G — > colimp^G) 

Since G is g-bounded thus in particular it is a bounded diagram. Lemma |33.3 
implies therefore that colimp 2 G 
so is coliiridh^G — » G(a). 



colimp 1 G is an isomorphism. It follows that 

□ 



Recall that a map of spaces is called reduced (cf. Definition 12.9) if it sends 
non-degenerate simplices to non-degenerate simplices. In order to study relatively 
bounded diagrams by looking at absolutely bounded diagrams, we introduce a re- 
duction process. It is related to factoring any map in a canonical way into an 
cpimorphism followed by a reduced map. We start with observing that reduced 
maps can be characterized in terms of lifting properties with respect to degeneracy 
maps. 



18.4. Proposition. A map f 
mutative diagram of the form: 



L — > K is reduced if and only if in any com- 



A[n + 1] 



A 



K 



there is a lift, i.e., a map A[n] — ► L, such that the resulting diagram with five arrows 
commutes. Such a lift, if it exists, is necessarily unique. □ 



18.5. Proposition. For any map f : L 

tion red(f) = (L red(f) — » K) where: 
1. the map red(f) —>■ K is reduced; 



K , there is a functorial factoriza- 
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2. if F = (L — ► X — ► K) is another factorization of f, where X — > K is 
reduced, then there exists a unique map of factorizations red(f) — > F, i.e., 
there exists a unique map of spaces red(f) — ► X for which the following 
diagram commutes: 

red(f) 




■X 



-f- 



J 



Proof. Let J be the set of all commutative diagrams of the form: 

A[n + 1] L 

f 

^ K 



If d is such a diagram, then we use the same symbol to denote the number i. Define 
f re d : L — ► red(f) to be the map that fits into the following push-out square: 



LU jA[n] 



/red 

red(f) 



Observe that f re d is an epimorphism. Define red(f) — > K to be the map induced 
by / : L —> K and the "evaluation" map ]J 7 A[n] — > K. 

We are going to show that the factorization L ^4 red(f) — > if satisfies condi- 
tions 1 and 2 of the proposition. Consider a commutative diagram: 



A[n+1] 



red(/) 



if 



The map red(f) — > if was constructed precisely in such a way that we can find 
a lift in the above square in the case when A[n + 1] — ► red(f) can be factored 

as A[n + 1] — > L red(f). Since / re d : L — > red(f) is an epimorphism such a 
factorization always exists. This shows that red(f) — > if is reduced. 

Let F = (L — > X — > if) be another factorization of /, where X — > if is 
reduced. It follows that in any commutative diagram of the form: 



A[n + 1] 



-»- L 



^X 



there is always a lift. Such a lift is necessarily unique. By "summing up" over these 
diagrams we get a unique map of factorizations red(f) — ► F. □ 
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18.6. Definition. The factorization L red(f) — > K of a map / : L — > if 



constructed in Proposition 18.5, is called the reduction of / 



Using the reduction process, checking the condition for relative boundedness 
can always be reduced to checking the condition for absolute boundedness. 

18.7. Theorem. Let f : L — > K be a map and L ^> red(f) — > K be its 
reduction. Then the functors: 

(/red)* 

Fun b f (L,C) ~ ' Fun b (red(f)X) 

(/red)* 

are inverse equivalences of categories. Explicitly, F : L — » C is an f -bounded 
diagram if and only if there exists a bounded diagram F' : red(f) — > C for which 

the composite L ^4 red(/) ^ C is isomorphic to F . Any such F' is isomorphic 

tO (fred) k F. 

Proof. The map h : red(f) — > K sends non-degenerate simplices in red(f) to 
non-degenerate simplices in K (it is reduced) . Thus a diagram is /i-bounded if and 



only if it is a bounded diagram. The corollary follows now from Propositions 17.6 
and 18. 2| , since to construct f re d : L — > red(f) we glued to L maps of the form 



A[n + 1] -y A[n]. □ 
19. Relative cofibrations 



Let Ad be a model category. We have seen in Proposition 12. 12| that the pull- 



back of a cofibration along a reduced map is again a cofibration. This is however no 
longer true as soon as the map is not reduced. In order to capture those properties 
of absolute cofibrations which are local, we introduce now the notion of a relative 
cofibration. 

19.1. Definition. Let / : L — > K be a map and * : F — > G be a natural 
transformation in Fun Jlj, A4). For any simplex a : A[n] — > L, pull-back 4" along 

9A[n] A[n] L, take colimits, and define: 

M^(cr) ~ coiim ( coiim A [„]F^ coamaA[n]-r ^ colim a ^[ n jG J 

(cf. Section P). 

• We say that $ : F — » G is an (acyclic) f -cofibration if, for any simplex er 6 L 
such that /(cr) is non-degenerate in K, the morphism M^(a) — » G(ct) is an 
(acyclic) cofibration in .M. We also are going to use the term an (acyclic) 
cofibration relative to / to name an (acyclic) /-cofibration. 

• Let : L — > Ai be the constant diagram whose value is the initial object 
in Ad. We say that F is f-cofibrant if the natural transformation — > F is 
an /-cofibration. 

19.2. Remark. A priori it is unclear at this moment whether an acyclic cofi- 



bration, as defined in 19.1, is the same as a cofibration which is a weak equivalence. 
This will be shown in Corollary 20. 6| (3). Until then, the term acyclic cofibration is 



always taken as in Definition 19.1, even when applied to id-bounded diagrams, as 
it will be the case in Proposition 19. 7| for example. 
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A natural transformation \& : F — > G is a cofibration in .Fun (K, 7W) (as defined 



12.1) if it is a cofibration relative to id : K — > if. We will sometimes refer to 



such a transformation as to an absolute cofibration. 

Diagrams that are /-cofibrant can be explicitly characterized as follows: 

19.3. Proposition. Let f : L — > K be a map and F : L — > M be an f -bounded 
diagram. Then F is f-cofibrant if and only if, for any simplex a : A[n] — > L 
such that f(cr) is non- degenerate in K, the morphism colimg^ n ]F — » F(a) is a 
cofibration in M. □ 

The most significant aspect of being a relative cofibration is that this prop- 
erty can be checked locally. This is the key feature that absolute cofibrations are 
missing. Relative cofibrations have been introduced to enlarge the class of absolute 
cofibrations so the notion of cofibrancy would become local. The following is left 
as an easy exercise: 

19.4. Proposition. Let f : L — > K be a map and \& : F — > G be a natural 
transformation in Fun b j:(L,C). The following are equivalent: 

1. $ is an (acyclic) f -cofibration. 

2. For any simplex o : A[n] — ► L, the pull-back of ^ along a is an (acyclic) 
(/ ° < J )~ cofibration. 

3. For any simplex a : A[n] — > L such that f{o~) is non- degenerate in K , the 
pull-back of along a is an (acyclic) (/ o a) -cofibration. □ 

As a corollary we get a useful procedure to check inductively on the cell de- 
composition of L whether a diagram F : L — > M. is /-cofibrant (the same can be 
used for detecting if a natural transformation is an /-cofibration) . Each step of this 
procedure consists of: 

19.5. Corollary. Let a : A[n] — » K be a simplex of K and F : A[n] — » M 
be a o -bounded diagram. 

1. Assume that a is degenerate. Then F is a-cofibrant if and only if, for any 

d ■ F 

face map di : A[n — 1] — » A[n], the composite A[n — 1] A[n] — > A4 is 
(a o di)- cofibrant. 

2. Assume that o is non-degenerate. Then F is a-cofibrant if and only if, 

d F 

in addition to A[n — 1] — ^ A[n] — » fcmj dia- cofibrant for any i, the 
morphism colimg^^F — > F(a) is a cofibration in A4. □ 

In general the way relative cofibrations behave with respect to the pull-back 
process can be described as follows: 

19.6. Corollary. Let L — > M A K be maps of spaces and ^ : F — * G be a 
natural transformation in Fun b g (M., A4) . 

1. If ^ is an (acyclic) g- cofibration, then its pull-back along h is an (acyclic) 
(g o h)- cofibration. 

2. // h : L — > AI is an epimorphism, then ^ is an (acyclic) g-cofibration if and 
only if its pull-back along h is an (acyclic) (h o g)- cofibration. □ 

Corollary 19. 6| implies for example that if ^ is a cofibration in Fun b (K, A4), 
then its pull-back /*\t r along / : L — > K is an /-cofibration in Fun^CL, M). 

Using the reduction process (see Definition 18. 6| ) checking the condition for a 
relative cofibration can always be reduced to checking the condition for an absolute 
cofibration. Theorem 18.7 and Corollary 19.6 imply: 
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19.7. Proposition. Let L ^4 red(f) -> K be the reduction of f : L — > K. A 
natural transformation ^> : F — > G in FunJJj, Ai) is an (acyclic) f-cofibration if 
and only if (f re d) k ^ is an (acyclic) id-cofibration in Fun b (red(f), Ai) . In partic- 
ular F is f-cofibrant if and only if (f r ed) k F is absolutely cofibrant. □ 



20. Cofibrations and colimits 



In this section we generalize Propositions 2.5 and 2.t to more complicated 
diagrams. A large part of the section is devoted to the proof of Theorem 13.2. 
We show in particular that the colimit converts relative (acyclic) cofibrations in 
F un b j: (L, Ai) into (acyclic) cofibrations in Ai. 

A natural transformation in Fun Jli, Ai) is an (acyclic) /-cofibration if, for 
any simplex a : A[n] — > L such that f(o~) is non-degenerate, the colimit of its pull- 



back along <9A[n] A[n] — > L satisfy a certain condition (see Definition 19.1). 
This information can be assembled to give a similar condition for more general 
maps B A — > L. The following proposition can be shown by induction on the 



dimension of the relative space (A, B), applying Proposition 2.6 (3) in the case 
when this dimension is infinite. 

20.1. Proposition. Let B ^> A A L and f : L -> K be maps, and VP : F — > G 
be an (acyclic) f-cofibration in Fun b j:(L, Ai). Consider the following commutative 
square: 

colim&F s~ coHitiaF 



colirap^^f 



colim-QG colimpJG 

Let M = colimicolim&G <— colim&F — > colim^F) and M — > colimpjG be the 
morphism induced by the commutativity of the above square. If for any non- 
degenerate simplex a G A\B , (f°g){o~) is non- degenerate in K , then M — > colimj^G 
is an (acyclic) cofibration in Ai. □ 

20.2. Corollary. Let L <-» K be a monomorphism. If F : K — > Ai is an 
absolutely cofibrant diagram, then colim-^F — > colimyiF is a cofibration in Ai. □ 

We are now ready to prove the key homotopical properties of relative cofibra- 
tions: 

20.3. Theorem. Let f : L — > K be a map and : F —* G be a natural 
transformation in Fun b j:(L, Ai). 

1. If \& is an (acyclic) f-cofibration, then colimit : colim^F — > colimi,G is 
an ( acyclic ) cofibration in Ai . 

2. If ^ is an f-cofibration and, for any simplex a € L, <5 a : F(a) — > G(a) 
is a weak equivalence, then colimi,'^ : colim^F — > colim^G is an acyclic 
cofibration. 

Since the proofs are analogous we show only 1. We start with discussing the 
absolute case. 

20.4. Lemma. Let ^ : F — > G be a natural transformation in Fun b (K,Ai). 
If is an (acyclic) id-cofibration, then colimit : colimyiF — > colim^G is an 
(acyclic) cofibration in Ai. 
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Proof. Assume first that K is finite dimensional. In this case we prove the 
lemma by induction on the dimension of K . 

If dim(K) = 0, then the morphism colim-K^ : colim^F — > colimy^G coincides 
with: 

]J : II F(a) - J} G{a) 



Since by assumption each \& CT is an (acyclic) cofibration, Proposition 2.6 (1) implies 
that so is their coproduct. 

Let us assume that the lemma is true for those spaces whose dimension is 
less than n. Let dim(K) = n. For simplicity let us assume that K has only one 
non-degenerate simplex of dimension n, i.e., K fits into a push-out square: 



dA[r 



A 



where dim(N) < n. 



K 



Consider the following commutative diagram: 

colimviF = colim ( colira-^F ■*■ colirriQ&^F ■ 



F(a) 



colirriQ^[ n ] \ 



colimj^G 



colim ( colim-^G ■ 



■ colimQ^\ n ]G ■ 



G(a) 



We apply Proposition 2.6 (2) to show that colinin^ is an (acyclic) cofibration. The 
pull-back of \& along N L is an (acyclic) cofibration, and thus by the inductive 
assumption so is coZzton^- 

Since the map da : 9A[rt] — > K can send non-degenerate simplices to degener- 
ate ones, the pull-back of \& along 9A[n] — > K is not a cofibration. Therefore we 
can not apply the inductive assumption directly to ar gue that colimg^,i n ]^f is an 
(acyclic) cofibration. However, according to Corollary 19.6 (1) this pull-back is an 

(acyclic) cV- cofib ration. Let us consider the reduction e?A[n] red(da) — ► K. 

By Theorem 18.7 , the natural transformation (da re d) k ^ : (da re d) k F — > (dcr re d) G 
in Fun h (red (da), coincides with the pull-back of along red(da) — > K . Since 
this map is reduced, it follows that (da re d) k ^ is an (acyclic) i<i-cofibration. The di- 
mension of red(da) is less than n (<9A[n] — > red(da) is an epimorphism) . Thus 
by the inductive assumption, colim re ^g IJ )(da re d) kl i is an (acyclic) cofibration. 
As the left Kan extension process does not modify colimits (see Proposition 9.2), 
colim aAfn]^ i s a l so an (acyclic) cofibration. 

The cofibrancy assumption on if? implies that M^(cr) — ► G(a) is an (acyclic) 
cofibration. The assumptions of Proposition |2.6| (2) are therefore satisfied, and 
hence colimj^if? is an (acyclic) cofibration. 

So far we have proven the lemma in the case when K is finite dimensional. If 
K is infinite dimensional, by considering the skeleton filtration of K and applying 
Proposition |2.6| (3), Corollary |8.4| (2), and Proposition [20.1 , we can conclude that 
the lemma is also true in this case. □ 



PROOF of Theorem 20. | . Consider the reduction L ^4 re d(f) — » K of the 
map /. Since \& : F — > G is an (acyclic) /-cofibration, Proposition 19. 7| asserts that 
{fred) k ^ ■ (fred) k F — > {f re d) k G is an (acyclic) id-cofibration in Fun b (red(f) , M). 
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Thus Lemma 20.4 implies that colim reA rt\(f re d) k ' i S> is an (acyclic) cofibration in A4. 



As the left Kan extension process does not modify colimits (see Proposition 9.2), 
it follows that colim^ is also an (acyclic) cofibration. □ 



As a first corollary we get Theorem f 3.2 



20.5. COROLLARY. Let f : L — ► K be a map and "J" : F — > G be a natural trans- 
formation in Fun b (K, M.). If ^ is a cofibration (respectively a weak equivalence 
and cofibration), then colim\^ : colim-^F — > colim^G is a cofibration (respectively 
a weak equivalence and cofibration) in A4. 



Proof. The corollary follows from Theorem 20.5 and the fact that W pulls- 



back to a cofibration /** in Fun b f (L, M) (see Corollary |19.6| (1)). 



□ 



20.6. Corollary. Let f : L — > K be a map. 

1. If W : F — > G is an (acyclic) f -cofibration, then, for any simplex a G L, 
f ff : F(a) — > G(o~) is an (acyclic) cofibration in Ai. 

2. If G : L — > A4 is f-cofibrant, then colim\JG is a cofibrant object in M and, 
for any simplex a G L, G{a) is cofibrant in M. 

3. A natural transformation ^ : F — > G is an acyclic f -cofibration if and 
only if is an f -cofibration and, for any simplex a G L, the morphism 
\5 a : F(a) — > G(a) is a weak equivalence in M.. 

PROOF of 1. Let a : A[n] — > L be a simplex. The pull-ba ck of \I> along 
a is an (acyclic) (/ o <7)-cofibration. Thus, according to Theorem 20.3, the map 

colim^[ n ]F = F(a) G(a) — colim^^G is an (acyclic) cofibration. 

Proof of 3. If \P is an acyclic /-cofibration in Fun^(L, A4), then in particular 
it is an /-cofibration. Now part 1 of the corollary shows that, for any simplex a G L, 
^o- is a weak equivalence. 

Assume that 'J is an /-cofibration and, for any a G L, $ a is a weak equiva- 
lence. For any simplex a : A[n] —* L, consider the following commutative diagram 
associated with a: 



colim 9 ^[ n ]F ■ 



■ colim 



F(a) 



9A 



Mis {a) 




G(a) 



To prove the second implication, we have to show that M$(cr) — > G(a) is a weak 
equivalence for any a G L. The pull-back of \& along <9cx : <9A[n] — > L is a cofibration 
relative to (/ oda). As it is also an objectwise weak equivalence, Theorem |20.3 (2) 
implies that colimg^! n ]F — » colimg^^G is an acyclic cofibration. Since ^ a is a 
weak equivalence, it is clear now that so is M^(cr) — > G(a). □ 

21. Fun* (L,M) as a model category 

We prove in this section that the category of relatively bounded diagrams, with 
the choice of cofibrations introduced in Definition 19.1, is a model category. This 



generalizes the result we stated in the absolute case (Theorem 13. 1 
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21.1. Theorem. Let f : L — > K be a map. The category Fun b f (L, M), together 
with the following choice of weak equivalences, fibrations, and cofibrations satisfies 
the axioms of a model category: 

• a natural transformation $ : F — » G is a weak equivalence (respectively a 
fibration) if for any simplex a G L, f ff : F(o~) — ► G(a) is a weak equivalence 
( respectively a fibration ) in M.; 

• a natural transformation ^ : F — > G is a cofibration if it is an f-cofibration 
in the sense of Definition 19.1. 



21.2. Remark. Observe that the notions of a weak equivalence, fibration, and 



cofibration in Fun f (L, M) are local (see Definition 7.1). A natural transformation 



^ G Fun f(L, M) is a weak equivalence, a fibration, or a cofibration if and only if, 
for any simplex a : A[n] — > L, its pull-back a*^ is so in Fun b focr (A.[n], M). 



Proof of Theorem 21.1 



Consider the reduction L 



fr-ed 



ed(f) -+Ko£f. 

Checking the axioms of a model category on Fun JLi, M.) can be reduced to check- 



ing these axioms for Fun b (red(f),A4) (see Theorem 18.7 and Proposition 19.7), 
and hence the theorem follows from Theorem 13.1. □ 



21.3. Remark. Let / : L — ► K be a m ap an d L ^4 red(f) — > K be its 
reduction. Observe that the proof of Theorem 21.1 relies on the fact that the pair 
of adjoint functors: 



Fun b f {L,M) 



UredY 



Fun b (red( f),M) 



is a Quillen equivalence (see [ 31 1 ) of model categories 



Using K. Brown's lemma (see Proposition 3.4) and Theorems 21.1 and 20.3, we 



get: 



21.4. Corollary. The colimit functor colimi, : Fun b f(L, M) — > M is homo- 



topy meaningful on cofibrant objects. 



□ 



22. Cones 

In this section we discuss constructions of cones in the category of spaces and 
the category of small categories. 

A cone over a space if is a space CK which is built by adding an extra vertex to 
K and joining all the simplices of K with this vertex. Here is the precise definition: 

22.1. Definition. Let if be a space. The cone over K is the simplicial set 
CK whose set of n-dimensional simplices is given by: 



(CK) n = {e n+1 }l[(l[K t x{e n -*} 



The simplicial operators and Sj are given by: 
so : {CK) -» (CK) X , ^(e 1 ) := e 2 . 



s (cr, e°) := (s a,e°); 
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s ■ d 

for n > 0, dim(a) = i, and < j < n the maps (CK) n+ i <— (CK) n -4 (df)„_i 
are denned as: 

if i = j = 

^ (e Il+1 ) := e" , djfo e™~ 4 ) := <{ (dj(a), e n ~i) if j < i and i > 



fo, e^'" 1 ) if j >« 



.... -J , ._ n+2 .,„ „n-i\ ._ J ( S j(°")> e " *) if 3<i 

(a,e n+1 ~ l ) if j > i 



( n+1 \ n+2 / n — i\ 



A simplex fo e fc ) is non-degenerate in Cif if cr is non-degenerate in if and 
either k = or fe = 1. 

The cone construction is natural, i.e., a map / : L — > if induces a map of 
cones C/ : CL — > Cif. It sends e' S CL and foe') G CL to € Cif and 
(/(cr),e l ) S Cif respectively. Observe that there is a natural inclusion if Cif, 
if 3<TM foe ) G Cif. 

Since the colimit commutes with sums, the cone functor commutes with col- 
imits. The map colimiCF — > C(colimiF), induced by the natural transformation 
C(F — > colimiF), is an isomorphism for any F : I —> Spaces. In particular if 
if = colim(L <- <9A[n] ^ A[ra]), then Cif = colim(CL <- CdA[n] CA[n]). 
This can be used to build Cif inductively on the cell decomposition of if. 

22.2. Example. The cone over CA[n] can be identified with A[n + 1] where 
the inclusion A[n] CA[n] corresponds to the map d n+ i : A[n] — + A[n + 1]. 
The cone CdA[n) is isomorphic to A[n + 1, n + 1] and the map C(dA[n] A[n]) 
corresponds to the inclusion of the (n + l)-st horn A[n + 1, n + 1] A[n + 1]. 

22.3. Remark. The opposite category (CK) op has a more transparent inter- 
pretation as a Grothendieck construction (see Section ^) : 

(CK) op = Gr(K op K op x A[0] op ^ A[0] op ) 
where K op x A[0] op denotes the product of K op and A[0] op in Cat. We will take 



advantage of this presentation in Proposition 28.1 



The cone construction in Spaces has its analogue in the category of small 
categories. In Cat the construction is much simpler. To a small category we just 
add a terminal object. 

22.4. Definition. Let 7 be a small category. The cone over I is the category 
CI defined as follows: 

ob(CI)=ob(I)l[{e} 

morj(a, b) if a ^ e, 5 ^ e 
morci(a, b) = ^ {e a : a — > e} if b = e 

if a = e, 

The object e <E Ci is terminal. As in the case of Spaces, the cone construction 
in Cat is natural, i.e., a functor / : I — > J induces a functor of cones C/ : Ci — > CJ. 
Observe that there is a natural inclusion I — > Ci. 
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On the level of nerves N(CI) can be identified with CN(I). Under this iden- 
tification the object e G CI corresponds to the vertex e 1 G CN(I) and the map 
N(I — > CI) corresponds to the natural inclusion N(I) CN(I). 

23. Diagrams indexed by cones I 

In this section we are going to compute ocolimits of certain diagrams indexed 
by the nerves of categor ies h aving a term inal object. This has been already used 
in the proof of Theorem 15.1 (see Lemma 15.2 ) . 

Let if be a space. For any simplex of the form (a, e 1 ) G CK there is a unique 
morphism e 1 — ► (a, e 1 ) corresponding to the inclusion of the vertex e 1 into (a, e 1 ). 

23.1. Proposition. let F : CK — > M be cofibrant in Fun b (CK,M). If for 
every simplex of the form (a, e 1 ) G CK the morphism Fie 1 ) — > F(a, e 1 ) is a weak 
equivalence, then so is F(e 1 ) — > colimc^F . 



23.2. Lemma. Let / : L 



(see Definition 18. t ) can be identified with CL C Jl5? Cred(f) 



K be a map. The reduction of C f : CL 

CK. 



CK 



Proof. The lemma follows from the fact that Csi 
be identified with s< : A[n + 2] -► A[n + 1]. 



CAP 



CA[n] can 
□ 



Proof of Proposition 23.1. The strategy is the same as in the proof of 
Lemma [20.4 . We first assume that K is finite dimensional. In this case we argue 
by induction on the dimension of K . 

Let dim(K) = 0. For simplicity assume K = A[0]. The general case can be 
proven analogously. Since K = A[0], we have CK — A[l]. The non-degenerate 
and 1-dimensional simplex in A[l] corresponds to (0, e 1 ) G CK. Hence, according 
to the assumption, ^(e 1 ) — > colim^^F = F(0, e 1 ) is a weak equivalence. 

Let us assume that the proposition holds for those spaces whose dimension 
is less than n. Let dim(K) = n. For simplicity assume that K has only one 
non-degenerate simplex of dimension n, i.e., K fits into a push-out square: 



dA[r, 



where dim(N) < n. 



K 



By applying the cone construction we get another push-out diagram: 



A[n+ 1] = CdA[r 



CN 



CA\ 



A[ 



Co 



CK 



By Corollary 8.4 (1) this induces yet another push-out: 

colim caA ,[ n ]F ^ F(cr, e 1 ) 



colimcTssF s- colimcK.F 
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F 

Since CN <— > CK is a monomorphism, the pull-back CN CK — > M. is 
a cofibrant diagram. The inductive assumption implies therefore that the map 
F(e 1 ) — > coHtticnF is a weak equivalence. Thus the proposition would be proved 
once we show t hat colimcdA.[n]F ~> T^c, e 1 ) — F(e ) is an acyclic cofibration. 



By Proposition 2T this would imply that so is coUtticnF — > colimc^F ', and we 
could conclude that the composite T^e 1 ) — > colimctiF — ► colimcK.F is a weak 
equivalence. 

The map Cc : CA[n] — > CRT sends non-degenerate simplices in CA[n] \C9A[n] 
to non-degenerate simplices in CK". Hence cofibrancy of 7 1 implies that the mor- 



phism colimcd/\[n]F — > T^er, e 1 ) is a cofibration (see Corollary |20.2 ) 



We are going to show that this morphism is also a weak equivalence. As 
the map Cda : CdA[n] — > CK can send non-degenerate simplices to degenerate 

F 

ones, the composite C9A[n] — > CK — > .M is not necessarily a cofibrant dia- 
gram. However, this pull-back is Cder-cofibrant. Let us consider the reduction 

Cd A\n] C — r -> d Cred(da) — > C7T of C9cr (see Lemma 23. 2| ). According to Proposi- 
tion 19.7 the diagram (Cda re d) k F is cofibrant. Moreover its pull-back along Cda re d 
is isomorphic to F, and hence (Cda re d) k F satisfies the assumption of the propo- 
sition. Thus, by the inductive assumption, F(e 1 ) — > colim Cred ^g a - ) (Cdo- re d) k F is 
a weak equivalence. As the left Kan extension does not modify colimits we can 
conclude that F (e 1 ) — > coiimceAW-^ 1 ^ s a ^ so a wea k equivalence. 

So far we have proven the proposition in the case when K is finite dimensional. 
The infinite dimensional case can be proven by considering the skeleton filtration 



of K and using Proposition EJS (3), Corollary 3.4 (2), and Corollary 20.2. □ 



23.3. Corollary. Let F : CK — > M be a bounded diagram. If for every 
simplex of the form (cr, e 1 ) G CK, F{e l ) — > F(a,e 1 ) is a weak equivalence, then 
ocolimcK.F is weakly equivalent to F^e 1 ). □ 

23.4. Corollary. Let I be a small category and F : N(C7) — > M be a 
bounded and cofibrant diagram. Assume that the diagram F sends any morphism 
of the form d n o • • • o d\ : e —> (i n — ► • • • — > i\ — ► e) m N(C7) to a weaA; equivalence 
in M.. Then the morphism F(e) — > colim^^ CI ^F is also a weak equivalence. □ 



Corollary [23.4 can be generalized to categories with a terminal object. 



23.5. Proposition. Let I be a category with a terminal object denoted by t 
and F : N(J) — ► M. be a bounded and cofibrant diagram. Assume that F sends any 
morphism of the form d n o • • • o d\ : t — > (i n — > • • • — > «i — * i) m N(J) to a weafc 
equivalence. Then the morphism F(t) — ► colim^mF is also a weak equivalence. 

Proof. Even though I has a terminal object, in general, N(I) is not isomor- 



phic to a cone. Thus we can not apply Corollary 23.4 directly. However, using 
the existence of a terminal object t G I we can construct a retraction CI — * I of 
7 CI: 

CI — ► 7, J 3 i n i, e i— » £ 

7 9 (i j) (i -> j), (e» : i e) h-> (i -> i) 
The composite 7 <^-> C7 — > 7 is the identity. 
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By pulling back F along N(CI) — > N(I) we get a diagram which is no longer 

cofibrant. Let QF : N(C7) — > M. together with QF -» F be a cofibrant replace- 

ment of the composite N(C7) — > N(J) — > such that the pull-back diagram 

N(7) ^ N(C7) ^ M coincides with F : N(7) -> .M. We can form now the 
following commutative diagram: 

F(t) - F(t) F(t) 



coZim N (/)F s- colim-N(ci)QF s- colim^^F 



-id— 



The functor QF : N(C7) — » .M satisfies the assumption of Corollary 23.4, and 
hence QF(e) — > colim?i{ci)QF IS a weak equivalence. It follows that so is the 
map F(t) — > colim-N(c i)QF ■ According to axiom MC3 for the model structure on 
M the morphism 7 1 (t) — > colimj^rnF is also a weak equivalence. This proves the 
proposition. □ 



Lemma 15.2, which was used in the proof of Theorem 15.1, is now a direct 
cons equ ence. Recall that e : N(7) — > 7 denotes the forgetful functor (see Defini- 
tion 



23.6. Corollary. Let L be a small category with a terminal object denoted 
by t. Let F : N(7) — > M. be a bounded and cofibrant diagram. Assume that there 
exists F' : I — ► A4 and a weak equivalence F — > e*F' in 7\m b (N(7), M) . Then the 
morphism 

colimjsimF — ► colim-^^e* F' = colimiF' = F (t) 
is a weak equivalence in M.. □ 



Since N(I op ) = N(I), Proposition [23. 5| dualizes to categories with an initial 
object. 

23.7. Proposition. Let 7 be a category with an initial object denoted by e. 
Let F : N(7) — > M. be a bounded and cofibrant diagram. Assume that F sends 
any morphism of the form d n _i o ■ ■ ■ o d : e — * (e — > i n -i io) * n N(7) 

to a weafc equivalence. Then the morphism F[e) — » colim^inF is also a weak 
equivalence. □ 



CHAPTER III 



Properties of homotopy colimits 



24. Fubini theorem 

So far we have looked at diagrams indexed by a single space. In Sections 24 - 26] 
we consider diagrams indexed by a parameterized collection of spaces. We start 
with the simplest case: diagrams indexed by the product of two simplex categories. 
The aim of this section is to prove the so-called Fubini theorem for ocolimits and 
hocolimits, which asserts that the ocolimit, respectively hocolimit, commutes with 
itself. It is the homotopy theoretical version of the isomorphisms: 

colimixjF = colimicolimjF = colimjcolimiF 

Let Ai be a model category. Recall that KxN denotes the product of the 



simplex categories of spaces K and N (see 6.1C ). Via the standard exponen- 
tial map Fun h (K, Fim b (N, Ai)) can be embedded, as a full subcategory, into 
Fun(KxN, Ai). Its objects can be characterized as those functors F : KxN — > Ai 
where, for any degeneracy morphisms s^ct — > a in K and SjT — ► r in N, the 
induced natural transformations F(sjcr, — ) — > F(er, — ) and F(— ,Sjr) — » F(— ,t) 
are isomorphisms. By symmetry we can identify Fun b (T£, Fu7j fc (N, Ai)) with 
Fun b (N,Fun b (K,M)). This full subcategory of Fun(KxN,M) is denoted by 
Fun b (KxN, Ai). Its objects are called bounded diagrams. 

Boun ded d iagrams with values in a model category form a model category (see 



Theorem 13.1 ). The identifications: 

Fun 6 (KxN, M) = Fun b (K, Fim b (N, Ai)) 

Fun 6 (KxN, Ai) = Fun b (N, Fun b (K, Ai)) 

can be therefore used to induce two model structures on Fun 6 (KxN, Ai). We 
leave to the reader to verify: 

24.1. Proposition. The two model structures on Fun b (KxN 1 Ai) coincide. 

□ 

Weak equivalences and fibrations in Fitn b (KxN, Ai) are easy to describe. 
They are simply objectwise weak equivalences and fibrations. Cofibrations however 
are more subtle. The following two propositions describe their crucial properties. 

24.2. Proposition. Let F:KxN^M be a bounded and cofibrant diagram. 

1. For all simplices a G K and r G N, the diagrams F(cr, — ) : N — > Ai and 
F(— , t) : K — ► Ai are bounded and cofibrant. 

2. The diagrams colim (je -i^F{a, — ) : N — * Ai and colim T ^F(—,T) : K — > Ai 
are bounded and cofibrant. 

3. The object coZim K ~ N F is cofibrant in Ai. 
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Proof. Cofibrancy of the diagram F : K — > Fim & (N, Al) means that, for any 
non-degenerate simplex 7 : A[n] — > if, the natural transformation: 

coZ«m €e0 A[n]-F(^ -) -> ^(7) -) 



is a cofibration in Fun (N, Al). We can therefore apply Corollary 20.6 (1) and 
Theorem 13.2 to conclude that, for any r S 2V, the morphisms: 



coZira 5eaA [ n ]F(£, r) -» F(7, r) colim TeN (colim ee Q^ [n] F(^, r) -> F(7, r)) 

are cofibrations in Al. This means exactly that the diagrams: 

F(-,r) : K ^ Al colim T£N F(-, r) : K -> X 

are cofibrant in Fun fc (K, Al). 

By symmetry we get that F(er, — ) : N — > Al and coiim a ^_F{cr, — ) : N — > Al 
are also cofibrant in Fun b (N, Al). 

□ 



Part 3 of the proposition follows from part 2 and Corollary 13.4 



24.3. Proposition. The functor colim K ^ N : Fun b (KxN,M) — > Al is ho- 
motopy meaningful on cofibrant objects. 

Proof. Let F:KxN^Al,G:KxN^Albe bounded and cofibrant 



diagrams and $ : F — > G be a weak equivalence. Proposition 24.2 (1) asserts that, 
for any a G A", F(cr, — ) and G(cr, — ) are cofibrant objects in Fim ft (N, Al). There fore 
after applying the colimit we get a weak equivalence in M (see Corollary 13.4): 



coZzmisr^g. .-) : colimisiF(o~, 



colim-yiG(a, 



The diagrams K 9 er ^ colimj^F^a, — ) 6 Al and K 9 cr 1— » colim-NG{a, — ) G Al 
are also cofibrant objects in Fim b (K, Al) (by Proposition 24.2 (2)). Thus, by the 
same argument, colim-KColimj^^ is a weak equivalence as well. Since coZim K ~ N $ 
coincides with coZimKCoZimN$, the proposition is proven. □ 



24.4. Definition. We denote by ocolim K ^ N : F-un 6 (KxN, Al) — > Ho(M) 
the total left derived functor of coiim K j N : Fun 6 (KxN, Al) — > Al (cf. Defini- 
tion 



14.1) 



Proposition 24.3 shows that the introduced model structure on Fwn 6 (KxN, Al) 
can be used to construct ocolim^^ (see Proposition 3.5). 



24.5. Corollary. The functor ocolim K ^ N : Fun b (KxN, Al) — > Ho(M) ex- 
ists. It can be constructed by choosing a cofibrant replacement Q in Fun^KxN, Al) 
and assigning to F G Fun b (KxN, Al) tte ofy'eci colim K ^QF G Ho(M). □ 

In the case when A4 has a functorial factorization of morphisms into cofibrations 
followed by acyclic fibrations one can construct a functorial cofibrant replacement 
Q : Fwi 6 (KxN, Al) — > Fim h (KxN, Al). This can be then used to construct a 
rigid ocolimit by taking colim K ^. N Q(— ) : Fwj h (KxN, Al) — > Al (compare with 
Remarks 14.4 and 16. 3j ). 

The following proposition describes one of the crucial global feature of the 
ocolimit construction, the so-called Fubini theorem. 
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24.6. Proposition. Let M. be a model category with a functorial factorization 
of morphisms into cofibrations followed by acyclic fibrations. Then, for any bounded 
diagram F : KxN -> M, we have the following weak equivalences in A4: 

ocolim^^F ~ ocolim-KOColim-yi F ~ ocolim-^ocolim-f^F 

Proof. Let Q : Fun h (KxN , M) — > Fun b (KxN, M) be a functorial cofibrant 
replacement. Proposition 24.2 (1) implies that, for any a € K and r G N , the 
diagrams QF(a, — ) : N — > M and QF(—, r) : K — > M. are cofibrant replacements 
of F(a, -) : N — ► M and F(—, r) : K — > M respectively. It follows that: 

colinriTSiQF(a, — ) ~ ocolimisiF(o; — ) colimizQ F '(— , r) ~ ocolimjtF{—,T) 

Since the diagrams K 3 u h> colim-NQF(a, — ) and N3th colimjiQF(—,T) are 
also cofibrant (see Proposition 24.2 (2)), we get weak equivalences: 

colimitcolimissQ F (a, — ) ~ ocolimiccolimf<iQ F '(cr, — ) 

colim-^colimyiQF(—,T) ~ ocolim-^colimf<iQF(—,T) 
The proposition clearly follows. □ 

Let 7 and J be small categories and Z : A4 <^ C : r be a left model approxima- 
tion. According to Theorem 11.3 (1), one left model approximation of Fun(I x J, C) 
is given by the Bousfield-Kan approximation Fttn h (N(/x J),M) <=^ Fun b (Ix J, C). 
In the next theorem we are going to show that Fun(I x J,C) can also be approx- 
imated by Fun b ('N(I)x'N(J),M). Let us denote by e : N(J)xN(J) -tlx J the 
product of the forgetful functors e : N(7) — > 7 and e : N(J) — > J. Recall also that: 

e* : Fun{I xJ,M)^ F«n 6 (N(/)xN(J),M) 



k ■ Fun b (N(I)xN(J),M) -> Fun(7 x J,X) 



denote respectively the pull-back process and the left Kan extension along e. 
24.7. Theorem. The pair of adjoint functors: 

loe k 

Fun b (N(I)xN(J) 1 M) . * Fun(I x J,C) 

e* or 

is a left model approximation. Moreover if C is closed under colimits, then this 
approximation is good for colimi x j. 

PROOF. According to Theorem [15. l| , the Bousfield-Kan approximation: 

I : Fun b (N(J), M) ^ Fun(J,C) : r 

is a left model approximation. We can therefore use the same theorem to conclude 
that the induced Bousfield-Kan approximation: 

Fun b (N(7), Fun b (N(J),M)J " Fun(l, Fun{I, Cj) 

e* or 

is also a left model approximation. It is not difficult to see that this pair of adjoint 
functors can be identified with the one induced by e : N(7)xN(J) — > 7 x J. Thus 
the first part of the theorem clearly follows. 
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Let us assume that C is closed under colimits. To prove the second part of the 
theorem, we need to show that the following composite: 

i / , - , \ c k , 1 . . colim f X / 

Fun b (N{I)xN(J),M) Fun(I x J, M) Fun(I x J,C) C 

is homotopy meaningful on cofibrant objects. As left adjoints commute with col- 
imits and left Kan extensions do not modify them (see Proposition 36.2 (2)), the 
above composite coincides with: 

Fun b (N(I)xN(J),M) c °'"" N(f) * N(J l M c 

The second part of the theorem is now a consequenc e of t wo facts: the functor 
colim N (j-)xisi(j) preserves cofibrancy (see Proposition [24. 2| (3)) and both of the 
functors I and colim-^/^^/n are homotopy meaningful on cofibrant objects (see 
Proposition HJ). □ 



24.8. Corollary. Let C be a category closed under colimits and I : M. ^ C : r 
be a left model approximation. Then the composite: 

Fun(Ix J,C)—^ Fun{I x J, M) — '—^ Fun b (N(I)xN(J) 1 M) 

Ho(C) -< : Ho{M) 

is the total left derived functor of colimi x j . □ 



As a corollary of Proposition 24.6 and Corollary 24.8 we get the so-called Fubini 
Theorem for homotopy colimits. 

24.9. Theorem. Let C be closed under colimits and I : M. ^ C : r be a left 
model approximation such that M has a functorial factorization of morphisms into 
cofibrations followed by acyclic fibrations. Then for any F : I X J — ► C, we have 
the following weak equivalences in C: 

hocolimixjF ~ hocolimihocolimjF ~ hocolimjhocolimiF 

□ 



25. Bounded diagrams indexed by Grothendieck constructions 

In Section |^ we introduced the notion of boundedness for diagrams indexed 
by the product of simplex categories. In this section we generalize this notion to 
diagrams indexed by Grothendieck constructions. 

Let H : K — > Spaces be a diagram. We can think about its values as sim- 
plex categories, i.e., take the composite H : K — * Spaces — > Cat, and form its 
Grothendieck construction GVkH (see Definition^). We would like to understand 
the local data needed to describe a functor indexed by Gr-^H.. 

25.1. Definition. Let H : K — > Spaces be a functor. We say that a family of 
functors F = {F a : A[n] -> Fun(H(cr), C)} (a 

: A[n]-*K) is compatible over H if, for 
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any simplices a : A[n] — > K and £ : A[m] — > Jf, and for any morphism a : a — > £ 
in K, the following diagram commutes: 

A[n] — ^ Fun(H(<r),C) 

H(a) k 

A[m] -^*Fun(H(0,C) 

where H(a) k is the left Kan extension along i?(a) : iT(cr) — > H((). 

Let i* 1 and G be compatible families of functors over H . A family of natural 
transformations $ = {'J'ct : — » G a } ae K is called a morphism from F to G if, for 
any a : ct — > £ in if , the pull-back a*\Efj coincides with i?(a) fc (^E' cr ). 

Compatible families over iJ, together with morphisms between them as defined 
above, clearly form a category. Compatible families in the context of arbitrary 
small categories (not only for simplex categories) are discussed in more details in 
Section |5| of Appendix 

Let l be the only non-degenerate n-dimensional simplex in A[n] (t corresponds 
to the map id : A[n] — > A[n]). With any compatible family F = {-Fo-jo-eif over 
H we can associate a functor F : Gr^H — » C. It assigns to (a, r) G GrKH the 
object F cr (t)(r) G C. In this way we get a functor from the category of compatible 
families over H to Fun(Grntl,C). One can show that this functor is an isomor- 
phism of categories (see Section [h)|). Thus we do not distinguish between diagrams 
indexed by GrKH and compatible families over H. We also use the same symbol 
Fun(GrKH,C) to denote both the category of compatible family of functors over 
H and the category of functors indexed by GrxH. 

25.2. Remark. Let N : K — ► Spaces be the constant functor with value N. 
The Grothendieck construction Gt-kN can be identified with the product of the 



simplex categories KxN (see Example 38.1). The colimit functor of diagrams 



indexed by KxN is often studied using the symmetry of this product. The key 
property of co?zm K ^ N is given by natural isomorphisms: 

colim^^F = colimjtcolim-N F = colimjsicolim-KF 

For an arbitrary diagram H : K — ► Spaces such a symmetry does not hold. However 
locally we still can exchange the colimit operation. Let F : GrKH — > C be a 
diagram and {F a : A[n] — > Fun(H(a),C)} be the associated compatible family 
over H. Then for any simplex a : A[n] — > K , there is a natural isomorphism: 

colimn( a -)ColimQ^[ n ]F a = wlim a '£Q&t n ]Colirnii( a i)F 

A compatible family over H carries a lot of redundant data just to describe 
a functor indexed by GrKH. However, this way of thinking about diagrams over 
GrxH helps in keeping track of their local data. This local information is important 
to describe a notion of boundedness for diagrams indexed by GrKH, as well as a 
model structure on such diagrams. 

25.3. Definition. Let H : K — > Spaces be a bounded diagram. A functor 
F : G^H — > C is called bounded if, for any simplex a : A[n] — > K, 

• F a : A[n] — » Fun(fl(a),C) has bounded values; 



F a : A[n] -» i ? un b (H(a), C) is cr-bounded (see Definition |17T| ) 
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The full subcategory of Fun(GrnH,C) consisting of bounded diagrams is de- 
noted by Fun b (Gr K H,C). 

An object (a, r) £ GVkH is called non-degenerate if a is non-degenerate in 
K and r is non-degenerate in H{a). A bounded diagram F : GVkH — > C is 
determined, up to isomorphism, by the values it takes on the non-degenerate objects 
in GrxH. 

When N : K — > Spaces is the constant diagram with value N the boundedness 
condition for a diagram indexed by GVkN = KxN coincides with the one given in 
Section g 

In the case of a constant diagram N : K — > Spaces we used the symmetry of the 
product Gt-kN = KxN = O'nK to impose a model structure on Fun b (Gr^N , C) 
(see Section p4| ) . For a general bounded diagram H : K — > Spaces such a symmetry 
does not hold. To find an appropriate model structure on Fun b (GrnIi,C) we need 
to use other methods. In this case the cruc ial ro le is played by the local data. As 
in the case of boundedness (see Definition 25.3 ) definitions of weak equivalences, 
fibrations, and cofibrations in Furf (Gr-scH-, C) have a local nature. 

25.4. Definition. Let H : K — > Spaces be a bounded diagram, M. be a model 
category, and $ : F — » G be a natural transformation in Fun (GvkH, A 7 !). We 
call W a weak equivalence, fibration, or cofibration if, for any a : A[n] — > if, 

: -Fcr — > Go- is respectively a weak equivalence, fibration, or cofibration in 
Fun b r {A[n],Fun b {Ti(a),M)). ' 



Using exactly the same arguments as in the proof of Theorem |13.1 



show: 

25.5. Theorem. Let H : K — > Spaces be a bounded diagram and M be a model 
category. The category Fun b (Gr^H, M), together with the choice of weak equiva- 
lences, fibrations, and cofibrations given in Definition 25.4, satisfies the axioms of 
a model category. □ 

Weak equivalences and fibrations in Fun b (Grn_H, A4) are easy to describe in 
terms of diagrams indexed by Grj<:H. They are simply objectwise weak equiv- 
alences and fibrations. The analogous description for cofibrations is more com- 
plicated. For example, a bounded diagram F : GrxH — > C is cofibrant if and 
only if, for any non-degenerate simplex a : A[n] — ► K, the natural transformation 
colim T£ Q/±[ n ]F(T, — ) — > F(o~, — ) is a cofibration in F un b (H(o-), Ai) . 

In the case of the constant diagram N : K — > Spaces with value TV t he model 

coincides 



structure on Fun b (Gr K N, M) — Fun b (KxN, M) given in Theorem |25. 5 
with the one given in Section WA. 



26. Thomason's theorem 



In this section we prove the so-called Thomason Theorem ([47H. 
homotopy theoretical version of the isomorphism (see Proposition 10.2 ) 



It is the 



colimcrjuF = colimi £ icolimfj(i)F 

The strategy is the same as in the proof of our Fubini theorems in Section |24| (see 
Proposition 24.6 and Theorem 24.9). The following propositions are generalizations 
of Propositions 24.2) and 24.3. Let H : K — > Spaces be a bounded diagram and M 
be a model category. 



26.1. Proposition. Let F : Gr^H — > M be a bounded and cofibrant diagram. 



(ill 
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1. For all a : A[n] — > K, the diagram F(o~,—) : H(cr) — > is bounded and 
cofibrant. 

2. TTie diagram colimn(—)F : K — > Af, <r <—>■ colimn^F(a, —), is bounded and 
cofibrant. 

3. The object colimGr K nF is cofibrant in M.. 

Proof of 1. Cofibrancy of F means that, for any a : A[n] — > K, the diagram 
F a : A[n] — > Fun 6 (H(er), Al) is cr-cofibrant. It follows that for any r e A[n], Fo-(r) 



is a cofibrant object in Fun b (H(o-), M) (see Corollary 20.6 (2)). Let i £ A[n] be 
the non-degenerate simplex of dimension n. Since F a (i) = F(a, — ) the first part of 
the proposition is proven. 

Proof of 2. The boundedness of colimw-^F is clear. To check its cofibrancy 
we have to show that, for any non-degenerate simplex cr : A[n] — > A", the morphism 
colim a i g8A[n] C0 ^ m H((r' j-F - * colimat a )F is a cofibration in A1. 

Consider i 7 ^ : A[n] — > .Fun 6 (H(er), A4) . Let t £ (A[n])„ be the non-degenerate 
simplex. Since a : A[n] — > A" is non-degenerate and J 7 ^ is cr-cofibrant, by definition, 
colimQ^\n\F a —* F a (i) is a cofibration in _F , Mn f> (H(cr), A4) . Thus we can apply 



Lemma 20.4 to conclude that colim^^colimQ^u^F^ — > colimn^ a -jF tT (L) is a cofi 
bration in AL The second part of the proposition now follows since this mor phism 
can be identified with colimai ^o/^MColimn^i^F —> colimn^F (see Remark [25.2 ). 



Proof of 3. The third part is a consequence of part 2, Corollary 13.4 



the fact that colimGmiiF = colim ae -KColimn^F (see Proposition 40.2). □ 



and 



26.2. Proposition. The functor colimGr K H ■ Fun b (Gr K H,M) — > M is ho- 
motopy meaningful on cofibrant objects. 

PROOF. Let F : Gr K H — > M, G : Gr K H — > M be bounde d an d cofibrant 
diagrams and \& : F —* G be a weak equivalence. Proposition |26.l| (1) asserts 
that, for any a € K, F(a, — ) and G(a, — ) are cofibrant objects in Fun b (H(a) At) 



Therefore after applying the colimit we get a weak equivalence (see Corollary 13.4 ) : 

coZztoh( ct ) v I / (<t,-) : colimn^ a - ) F(a, — ) — > colimm a - ) G(a, — ) 
As the diagrams co^m H ( vF : K — ► A4 and coZzto H (_)G : K — > A4 are also 



cofibrant (see Proposition 26.1 (2)), colim-KColimii^_^ is a weak equivalence as 
well. Since the morphism colirnGmU^ 1 coincides with colim-K_colimn^ 1 $> , the 
proposition is proven. □ 

26.3. Definition. We denote by ocolimGr K u ■ Fun b (Grj£tl, At) — > Ho(M) 
the total left derived functor of colimGr K H '■ Fun b {Grj^R, M) — > At. 



Proposition 26.2 shows that the introduced model structure on the category 
Fun b (Gr-KjH, At) can be used to construct ocolimGmn (see Proposition T 



26.4. Corollary. The functor ocolimGr K n exists. It can be constructed by 
choosing a cofibrant replacement Q in Fun (GrtcR, Al) and assigning to a diagram 
F e FW>(Gr K H, At) the object colim G T K u.QF £ Ho(M). □ 

In the case when A4 has a functorial factorization of morphisms into cofibrations 
followed by acyclic fibrations one can construct a functorial cofibrant replacement 
Q : Fun b (Gr-KH,M) — > Fun b (Gri^H.,M). This can be then used to construct a 
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rigid ocolimit by taking colimGr K nQ{~) '■ Fun b (Gr^H, M) — > .M (compare with 
Remarks 14.4 and 16. 3| ). 

We are now ready to prove Thomason's theorem for ocolimits. 

26.5. Proposition. Assume that M. is a model category with a functorial fac- 
torization of morphisms into cofibrations followed by acyclic fibrations. Then, for 
any F £ Fun b (GruH, Ai) , we have a weak equivalence in M.: 

ocolimQ rK iiF ~ ocolim a £-KOColimn(a)F 

PROOF. Let Q : Fun b (Gr K H,M ) -> Fun & (GVicH, M) be a functorial cofi- 
brant replacement. Proposition 26.1 (1) asserts that for any a G K, the diagram 
QF{a, -) : H(ct) — > M is a cofibrant replacement of F(er, -) : H(ct) — ► A4. It 
follows that: 

coliirijit cr )QF(a, — ) ~ ocolimn^F(a, — ) 

Since the diagram coli mn( _)QF : K — > .M, <r i— > colim^i a )QF(a, — ) is also cofi- 
brant (see Proposition 26.1 (2)), we get a weak equivalence: 

colim a ^colim^i a \QF ~ ocolima^colim^^QF 

The proposition clearly follows. □ 

Let Z : .M ^ C : r be a left model approximation and H : I — > Gai be a functor. 
Consider the forgetful functors e : N(I) — > J and e : N(_ff(i)) — > -ff(«)- We use the 
same symbol e : GrNmN(-ff) — > GriH to denote the induced functor on the level 
of Grothendieck constructions. Since the above forgetful functors are cofinal with 
respect to taking colimits, then so is e : Grnm'N(H) — > GrjH . Recall that: 

e* : Fun(GriH, M) -> Fun b (Gr N(/) N(iJ), X) 

e fc : Fun b (Gr N(7) N(i?),X) Fun{G ri H,M) 

denote respectively the pull-back process and the left Kan extension along e. 

We are going to use e : GrN(/)N(i?) — > GriH to approximate the category 
Fun(GriH,C) by the model category Fun b (Gr- N ( I - ) N(H),Ai). In this way we get 
a convenient construction of hocolimcnH ■ 

26.6. Theorem. The pair of adjoint functors: 

lo( k 

Fun b (Gr mi) N{H),M) . > Fun(Gr T HX) 

e* or 

is a left model approximation. Moreover if C is closed under colimits, then this 
approximation is good for colim,Q ri H ■ 



Proof. Conditions 1 and 2 of Definition 5.1 are clearly satisfied. 

To show that condition 3 is satisfied we need to prove that the composite: 

Fun b (Gr m) N(H),M) Fun(Gr I H,M) Fun(Gr I H,C) 

is homotopy meaningful on cofibrant objects. Let F and G be cofibrant diagrams 
in i 7, Mn b (Gr N (/-)N(_ff), A4) and \& : F G be a weak equivalence. By definition 
e fe ^ assigns to (i,x) 6 GriH the following morphism in .M (see Section p6| ): 

coZim ei(ii:c) * : colim tl{i ^)F -> colim el( ^ x) G 



1.2 



III. PROPERTIES OF HOMOTOPY COLIMITS 



The category e[{i,x) can be identified with Gr^n ^\fi{H [x) and the functor 
el(i,x) — > Gr N (/)N(iJ) with Gr N (/| i )N(7J jx) — > Gr N ( 7 )N(_ff), which is induced 
by the maps N(I [i) -> 2V(I) and iV(F(i)lx) -» N(H(i)) (see Section ||). Since 
these maps are reduced, the composites: 

Gr N(ni) N(H ix) -> Gr N(/) N(ff) X 
Gr N(7ij) N(ff |.t) -» Gr N(/) N(ff) M 



are cofibrant diagrams. Thus Proposition 26.2 asserts that: 

(e fe *)( 4 ,x) = colim GrN(Ili)lsl ( Hlx) y 

is a weak equivalence in A4. As the objects (e k F)(i,x) = colim GrN{I li) n(H lx)F 
(e k G)(i,x) — colimG r ^. Il T$(Hi x )G are also cofibrant in M (see Proposi- 



tion 26.1 (3)), and I is homotopy meaningful on cofibrant objects, we have that 
Z(e fc ij') is a weak equivalence in Fun(GrjH,C). 
Consider the composite: 

Fun b (Gr N{I) N(H),M) Fun(Gr T H,M) ^- Fun(Gr T H,C) 



To show that condition 4 of Definition 5.1 is satisfied we need to check that for any 



F' : GriB -> C, if F : Gr N(/) N(ff) -> M is bounded, cofibrant, and F -> e*rF' is 
a weak equivalence, then so is its adjoint le k F — > i 7 ". We first show that e fc F — > rf 
is a weak equivalence. To do so we compare these diagrams with a third one. 
As in the proof of condition 3, for any (i,x) G GrjH, the composite: 

el(i,x) = Gr mii) N(Hix) -> Gr N(/) N(tf) M 
is a cofibrant diagram. It follows that colim-N(H ix )(-)F '■ N(JJ,i) — > is a cofi 



brant object in Fun b (N(I ji), A4J (see Proposition 26.1 (2 )). W e are going to show 
that this functor satisfies the assumptions of Proposition [23. 5| . The category I [i 

id 

clearly has a terminal object t — —* i). Let us consider the following sim- 
plex a = [i n — > • • ■ — > i\ — > i,i —> i) and morphism a = d n o • • • o d± : t — » a 
in N(/|i). We have to show that a is sent via colim-^tH lx){-)F to a weak 
equivalence. Since F is weakly equivalent to e*rF', the natural transformation 
F(t, — ) — > F(a, — ), in duced by a, is a weak equivalence. These diagrams are cofi- 
brant (see Proposition [26 . l] ( 1 ) ) and thus, on the colimits, they induce a weak equiv- 



alence colim-N(H ix)(t)F{t, —) — > colimwH Ix)(<t)F(<t, — ). Proposition 23.5 therefore 
asserts that the following morphism is a weak equivalence as well: 

colim N{H (i) lx )F(i,-) ^ colm^i i^colim^H ix)(-)F = e k F(i,x) 

The category H{i)\.x has a terminal object, the diagram F{i,—) is bounded 
and cofibrant, and there is a weak equivalence F(i, — ) — > e*rF'(i, — ). Thus using 



Lemma 15.2, we get that: 



coZwn N (H (i ); x) .F(i,-) -> coH7n N (H( i ); x )e*rF / (j, -) =rF'(i i x) 

is a weak equivalence in AL Combining the above two weak equivalences we can 
conclude that e k F(i,x) — > rF'(i,x) is also a weak equivalence. 



As e k F(i,x) is a cofibrant object (see Proposition 26.1 (3)), the adjoint mor- 
phism le k F(i, x) — > -F'(i, a;) is a weak equivalence in C We have thus checked that 
the indicated pair of adjoint functors forms a left model approximation. 
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Let us assume that C is closed under colimits. To show the second part of the 
theorem we need to prove that the following composite: 

Fun b (Gr m) N{H),M) Fun(Gr!H,M) -U- Fun{G ri H,C) 

is homotopy meaningful on cofibrant objects. As left adjoints commute with co- 



limits, and left Kan extensions do not modify them (see Proposition 36.2 (2)), this 
composite coincides with: 



coiim.Gv Nm N ( H) j 



Fun b (Gr N{I) N(H),M) ^M^C 

The second part of the theorem is now a consequence of the following two facts: 
both of the functors colimG ry! ,nN(H) an d I are homotopy meaningful on cofibrant 



objects (see Proposition 26.2 ) and colimGr N{I) TSi(H) preserves cofibrancy (see Propo- 



sition 26.1 (3)). □ 



26.7. Corollary. Let C be closed under colimits and I : M. C : r be a left 
model approximation. Then the composite: 

Fun(GriH, C) Fun(GrjH, M) Fun b (Gr N{I) N(H), M) 

ocohm G } N{I)N(H) 
I 1 

Ho(C) - Ho{M) 

is the total left derived functor of colimcnH ■ D 



As a corollary of Proposition 26.5 and Corollary 26.7 we get the so-called 



Thomason Theorem for homotopy colimits: 

26.8. Theorem. Let H : L — > Cat be a diagram. Let C be a category closed 
under colimits and I : M <=^ C : r be a left model approximation such that M. has a 
functorial factorization of morphisms into cofibrations followed by acyclic fibrations. 
Then, for any F : GriH — > C, we have a weak equivalence in C: 

hocolimG ri ijF ~ hocolimi^jhocolimH(i)F □ 



26.9. Corollary (R. W. Thomason g7|, Theorem 1.2]). Let H : I -> Cat be 
a diagram of small categories. Then there is a weak equivalence of spaces: 

N(GriH) ~ hocolimiN{H) 

PROOF. Apply Theorem 26.8) to the constant diagram A[0] : GriH — > Spaces. 

□ 

27. Etale spaces 

In this section we discuss homotopy colimits of contravariant functors indexed 
by simplex categories, i.e., we look at functors of the form F : K op — > C. We 
take advantage of the fact that after applying the nerve functor to a map of spaces 
/ : L -> K we get a reduced map N(f°P) : N(L°p) -> N(K°p) (a map which sends 
non-degenerate simplices in N(L op ) to non-degenerate simplices in A(K op ), see 



Example 12.10). The key property of such maps is that the pull-back process along 



them preserves absolute cofibrancy of bounded diagrams (see Proposition 12.12) 
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The theory elaborated in this section will be used in Section g9| to define another 
way of computing homotopy colimits. This is then one of the ingredients in the 
proof of our cofinality result, Theorem 30. 5| . 

Let C be a category closed under colimits and I : M. T± C : r be a left model 
approximation. Let K be a space. Recall that e : N(K op ) — > K op denotes the 
forgetful functor (see Definition 6.6). Throughout this section let us fix a functor 

F : K op -> C and a cofibrant replacement QF Z e*rF in Fun b {N{K op ), M) of the 

composite N(K op ) A K op ^ C A M. We are going to think about F as a fixed 
"system of coefficients" and study spaces over K by twisting them with F. 

27.1. Definition. Let / : L — > K be a map. The colimit colimi,°p{f op )* F is 
denoted simply by colim-^opF . The colimit colim-^r^op^lUSI (f op )* QF} is denoted 
by hocolimi,op F and called the etale space of the pull-back (f op )* F. 

In this way we get two functors: 

colim _ F : Spaces [K — ► C , (/ : L — > if) i— » colim-^opF 

hocolim- F : Spaces I K — > C , (/ : L — » if) i— > hocolim\°pF 
The morphisms: 

co/im N(L o P) Z(7V(/ op )*Qf 1 ) -> colim lsl( j J o P) l{{N{f op )*e*rF) -» colim- L °p(f op )* F 

which are induced by -» e*r_F and the adjointness of / and r form a natural 
transformation hocolim _ .F — > colim _ i* 1 . 

The notation hocolimj_,o P F , for the etale space of (f op )*F, is justified by: 

27.2. Proposition. Let f : L ^ K be a map. The etale space hocolim^pF 
is weakly equivalent to the homotopy colimit of the diagram (f°P}*F ; L op — > C. 

PROOF. Since the map N(f op ) : N(L op ) — > 7V(K op ) is reduced, the composite: 

N(f p ) OF 

N(L°p) — U- N(K°p) M 
is a cofibrant replacement of: 

N(L°f) L°p K op C —A- M 



The proposition now follows from Corollary 16.2, □ 



An important property of the etale space construction is its additivity with 
respect to the indexing space. This property distinguishes the ocolimit construction 
from the hocolimit one (see Remark 14.3). 

27.3. Proposition. Let H : I — > Spaces [K be a functor. Then the natural 
morphism colimihocolimnop F — > hocolimi co u m[ -a)°vF is an isomorphism in C. 

PROOF. The proposition is a consequence of Proposition |S.2| (2 ) and the fact 
that N {{colim /H) op ) is naturally isomorphic to colimjN{H op ) (see 6.11 ). □ 

When the considered left model approximation is given by the identity functors 
id : Ai ^ M. : id, the etale space construction converts cofibrations in Spaces into 
cofibrations in M. 

21 A. Proposition. Let M be a model category and F : K op — > M be a 
functor. 



27. ETALE SPACES 



()5 



1. For any map / : L — > K, hocolim^op F is a cofibrant object in A4. 

2. Let h : N — > L be a map in Spaces IK. If h is a monomorphism, then 
hocolimj^op F — > hocolimi_,o P F is a cofibration in A4. 

Proo f. P art 1 follows from Corollary [20. 6| (2). Part 2 is a consequence of 

□ 



Corollary p0~2 



We can combine Propositions 27.5 and 27.4 and get: 

27.5. COROLLARY. Let M be a model category and F : K op — > M. be a functor. 
1. Let the following be a push-out square of spaces over K , with the indicated 
arrows being cofibrations: 

A c 



C 



D 



K 



Then the following is a push-out square in M., with the indicated arrows 
being cofibrations: 

hocolim,p^o V F s- hocolimsop F 



hocolimcp F >■ hocolimwv F 

2. Let the following be a telescope diagram of spaces over K : 
A = colim ( A c *- A\ c *- A 2 c s 



K 

where, for i > 0, Aj c — > A J+1 is a cofibration. Then hocolimx°-pF is isomor- 
phic to the telescope colim(^hocolimj^ op F =— > hocolim^opF =— > •••), where 
the indicated arrows are cofibrations. □ 

27.6. Definition. Let C be a category with weak equivalences. We say that 
a functor i* 1 : / — > C is homotopically constant if any morphism in / is sent, via F, 
to a weak equivalence in C. 



We are going to apply Corollary 27.5 to calculate the etale space of a homo- 
topically constant functor indexed by a contractible space. 

27.7. Proposition. Let F : K° p —> C be a homotopically constant functor. If 
f : L — > K is a map such that L is contractible, then, for any simplex a S L, we 
have a weak equivalence F(f(a)j ~ hocolim^opF in C. 

We first prove the proposition in the case when the considered model approxi- 
mation is given by the identity functors id : A4 A4 : id. 

27.8. Lemma. Let M. be a model category and F : K op — > M. be a homotopi- 
cally constant functor. If f : L — > K is a map such that L is contractible, then for 
any simplex a £ L, the morphism: 

F(f(oj) ~ QF(f(a)) -> colim N{Ij o P) N(f° p )*QF = hocolim^F 

is a weak equivalence in Ad. 
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Proof. As F is homotopically constant, it is enough to show that for some 
simplex u£L, the morphism QF[f(cry\ — > hocolim-^op F is a weak equivalence. 

The proof is divided into several steps. In each step we show that the lemma 
is true for more and more complicated spaces L. 

Step 1. Let L — A[n]. The category A[n] op has an initial object i (see Exam- 
ple 6.2). As F is homotopically constant, then so is QF : N(K op ) — * M.. It follows 
that the composite: 



N(f op ) OF 

N(A[n]°f) —-4- N(K°p) 



■M 



satisfies the assumptions of Proposition 23.7. We can therefore conclude that the 
following morphism is a weak equivalence in A4 : 

QF(f(i)) — > colimN(A>[n]°p)N(f op )*QF = hocolim^[ n ]a P F 

Step 2. We say that a space A is basic if it can be built inductively starting 
with A[0] and gluing simplices along horns. Explicitly, one can present A as a 
telescope colim(Ao <^-> A\ ■ ■ ■ ) with Aq = A[0] and A n+ i obtained from A n by 
a push-out colim(A n <— TJ A[n + 1, k] \J A[n + 1]). A basic space is necessarily 
contractible. 

Let us assume that L is basic and finite dimensional. We are going to prove 
the lemma by induction on the dimension of L. 

In the case dim(L) = 0, we have L — A[0] and thus Step 2 follows from Step 1. 
Let us assume that the proposition holds for those basic spaces whose dimension 
is less than n. Let L be basic and dim(L) = n. For simplicity assume that L has 
only one non-degenerate simplex of dimension n. In this case L fits into a push-out 
square: 



A[n, k) c A[n] 



where N is basic and dim(N) < n. 



N 



L ■ 



K 



By Corollary 27.5 (1) we get a push-out diagram of etale spaces in M: 
hocolim&\ n ,k]° P F C ^ hocolim^ n ^o P F 



hocolim-^op F 



— s- hocolimi,opF 

where the horizontal morphisms are cofibrations as indicated. 

Since A[n, k] is basic and dim(A[n,k]) < n, the inductive assumption implies 
that QF(f{o~)} — * hocolim&\ n ,k]°vF is a weak equivalence for any a 6 A[n.,fc]. 
Therefore, according to Step 1, hocolim^\ n uopF — > hocolim^\ n ]o P F is an acyclic 
cofibration. It follows that so is hocolim-^op F — > hocolimi_,°p F (see Proposition 2.1). 
As by inductive assumption QF[f(a)j — * hocolim^opF is a weak equivalence, we 
can conclude that QF(f(a)j — ► hocolim^opF is a weak equivalence as well. 

Step 3. Let L be basic but not necessarily finite dimensional. In this case L 
can be presented as a colimit L — colim(Lo Lx ' ■ •), where L n is basic and 



rt-dimcnsional. Step 3 follows now from Step 2 and Corollary 27.5 (2). 

Step 4- Let L be contractible. This implies that / : L — > K is a retract in 
Spaces | of a map PL — > A", where PL is basic. Explicitly, there are maps 
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L — » PL and PL — > L in Spaces [K for which the composite L — > PL — > L is the 
identity. 

Let us choose a simplex a £ L and form the following commutative diagram: 



id 



■QF(f(<r)) 



id 



QF{f{a)) 



hocolim-^opF >■ hocolim-pL, o p F >■ hocolim-^opF 



-id- 



J 



According to Step 3 the morphism QF(f(a)) — > hocolimpj_,°p F is a weak equiv- 
alence. It follows from the axiom MC3 (see Section ||), that so is the morphism 
QF(f(a)) -> hocolim^opF. □ 



and Corollary 16.4 



Proof of Proposition 27.7. The proposition is a consequence of the lemma 

□ 



28. Diagrams indexed by cones II 



Throughout Sections |28|— 130| we are going to fix a category C, which is closed 
under colimits, and a left model approximation I : M. <^ C : r, such that M. has a 
functorial factorization of morphisms into cofibrations followed by acyclic fibrations. 

In this section we consider contravariant functors indexed by cones. We prove 
statements analogous to those in Section ^2| 



Let K be a space and CK be its cone (see Definition 22.1 ). The opposite cate- 
gory (CK) op can be represented as a Grothendieck construction (see Remark 22.3 ) 



(CK) op = Gr(K op K op x A[0] 



op 



A[0] 



where: 

• K op corresponds to the full subcategory of (CK) op consisting of simplices 
of the form (a, e°). 

• K op x A[0] op corresponds to the full subcategory of (CK) op consisting of 
simplices of the form (a, e ), where I > 1. 

• A[0] op corresponds to the full subcategory of (CK) op consisting of simplices 
of the form e . 

28.1. Proposition. Let F : (CK) op — > C be a functor. Assume that F sends 
morphisms of the form dj : (a, e ) — > (a, e'" 1 ) (for j > dim(cr) ) and dj : e l — > e'" 1 
(for j > 0) to weak equivalences in C. Then hocolim (ck.)°pF is weakly equivalent 
to Fie 1 ). 

Proo f. To prove the proposition we use Thomason's theorem (see Theo- 
rem It gives a weak equivalence: 



^ hocolim^ 



hocolim^c^opF ~ hocolir 



fx A[0] o p 



F ■ 



hocolim 



A[0]°p 



F\ 



i hocolimjtop F 



According to the Fubini theorem (see Theorem 24.9 ): 

hocolimj£op x a.[o]o P F ~ hocolimjtop hocolim A[o]°pF 
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Let a be an object in K op . We denote by F(a, -) : A[0] op -> C the following 
composite: 

{a} x A[0] op C K op x A[0] op C (CK) op C 

The assumptions on F imply that F(a, — ) : A[0] op — > C is homotopically constant. 
Thus, by Proposition 27.7, hocolim^.\o]opF(a, — ) ~ F(<7, e°). We can conclude that 
the functor K op 3 a i— » hocolim^^o P F(a, — ) is weakly equivalent to the composite 

K op c (CK) op C. The morphism: 

hocolimj£o P F(—,e a ) — > hocolim-Ko P hocolim/^^o P F 

is therefore a weak equivalence, and hence so is: 

hocolim K o P y a[o]°p -F — > hocolimj^op F 

This argument shows that hocolim(cK.)°i> F — hocolim&jmopF. However, since the 
functor F : A[0] op — * C is also homotopically constant (it is a consequence of the 
assumptions on F), we get a weak equivalence -F^e 1 ) ~ hocolim^ cv ^o P F . □ 



Proposition 28.1 can be applied to identify homotopy colimits of certain con- 
travariant functors indexed by nerves of categories with terminal objects. Recall 
that e : N(CI) op — » CI, (i n — » • • • — * «o) l_ ► «n denotes the forgetful functor (see 
Definition p.6|) . 

28.2. Corollary. Let F : N(CI)° P — > C &e a functor. Assume that there 
exists F' : CI — » C and a weak equivalence F —* e*F' in Fun(N(CI) op , C) . Then 
the composite: 

hocolim-N^ciypF *- hocoUm^/ci) " 6 * F' 



colim-N(ci)°p € *F' *■ colimciF 1 — F'{e) 

is a weak equivalence in C. In particular hocolim-^^c 'i)°p F — F{e). □ 



Corollary 28.2 can be generalized to an arbitrary small category with a terminal 
object. 

28.3. Proposition. Let I be a small category with a terminal object t and 
F : N(/) op — > C be a functor. Assume that there exists F' : I —> C and a weak 
equivalence F — > e* F' in Fun(N(I) op ,C). Then the composite: 

hocolim N (j}o P F — > hocolim^ny-pe* F' — > colim^t nope* F' — > colimjF' — F'(t) 

is a weak equivalence in C. In particular hocolim^^j-jop F ~ F(t). 



Proof. The proposition can be proven using Corollary 28.2 and the fact that 
in the case I has a t ermin al object, it is a retract of its cone CI (compare with the 
proof of Proposition 23.5 ). □ 



29. HOMOTOPY COLIMITS AS ETALE SPACES 
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29. Homotopy colimits as etale spaces 

In this section we show that the forgetful functor e : N(7) op — > 7 is cofinal with 
respect to taking homotopy colimits. This reduces calculating homotopy colimits 
indexed by any small category to calculating etale spaces. 

29.1. Theorem. The composite: 

Fun(I, C) — Fun(N{I) op , C) -U- Ho(C) 

together with the natural transformation induced by the morphisms: 

hocolim-N(i)°p£* F — > colim-yi(i)°pe* F = colimiF 
is the total left derived functor of colimi. 

Proof. It is clear that this composite is homotopy invariant. Thus to prove 
the theorem we have to show that, if Q : Fun(I,C) — > Ho(C) is also a homotopy 
invariant functor, then any natural transformation Q — > colimi factors uniquely as 
Q — > hocolim-N(iy P e*(—) — » colimi. For any F G Fun(I,C) we need to define a 
morphism Q{F) — > hocolim-^^iype* F in Ho(C). 

Let .F : 7 — > C be a functor. The nerve N(I) can be expressed as a colimit 



colimiN(I [—) (see Example 3.7). As the etal e spa ce construction is additive with 
respect to the indexing space (see Proposition 27. 3| ), we get an isomorphism in C: 



hocolim-yi^ijope* F = colimihocolim^i [-)°p€* F 
Consider the diagram 7 3 i i— » hocolim?q u ^j,ype* F G C. As the category 7|z has a 



terminal object, Proposition 28.3 asserts that we have a weak equivalence: 



hocolim-yi(i [i)° P e* F — > colimfin jj)°p£* F = colimi = 7 1 (j) 

Let us denote by \& : hocolim^^i ^y P e* F — > F the natural transformation induced 
by these morphisms. Since it is a weak equivalence and Q is homotopy invariant, 
Q{^) is an isomorphism in Ho(C). We can now define Q{F) — > hocolim-yi^i^ope* F 
to be the following composite in Ho(C): 

<?(*) _1 

G(F) >■ G(hocolim N (i i-)o P e* F) 



colimihocolim-N(i i-)°p£* F = hocolim^ino P e* F 

In this way we get the desired natural transformation Q — > hocolim^i nop e* '{—) ■ Its 
uniqueness is clear. □ 



29.2. Corollary. Let F : I — > C be a homotopically constant functor. If I is 
contractible, then hocolimiF is weakly equivalent to F(i) for any i G 7. 

PROOF. The corollary is a consequence of Theorem [29.1 and Proposition [2777] 

□ 
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30. Cofinality 

In this section we discuss cofinality properties of the homotopy colimit con- 
struction. We generalize 0, Theorem XI.9.2] to categories with left model approx- 



imations. A similar result is also proven in [18, 10.7]. 

We give a sufficient condition for a functor / : J — s- 1 to induce a weak equiva- 
lence hocolimj f* F — > hocolimj F for any diagram F : I — > C. 

30.1. Definition. Let 7 and J be small categories. A functor / : J — * I is 
said to be terminal if the space N(i\.f) is contractible for every i £ I. 

Terminal functors are cofinal with respect to taking colimits, i.e., if / : J — ► 7 is 
terminal, then, for any diagram F : I — > C, the morphism colimj f* F — > colimiF 



is an isomorphism (see Proposition 37.1) 



30.2. Example. Consider the functor J — > *. The category *J, J can be iden- 
tified with J. Thus J — > * is terminal if and only if J is contractible. 

30.3. Example. Let 7 be a category with a terminal object t. The functor 
* — ► 7, * i— > t, is terminal. Indeed, for any i G I, the category i J, * is the trivial one. 

30.4. Example. The forgetful functor e : N(7) op — » 7, (i„ »o) >-»• i n > 
is terminal. 

30.5. Theorem. Let f : J —> I be terminal. Then the composite: 

Fun(I, C) Fun(J, C) hocollmj , jj (C) 

together with the natural transformation induced by the morphisms: 

hocolimj f* F — > colimj f* F = colimjF 

is the total left derived functor of colimj . Explicitly, there is a natural weak equiv- 
alence hocolimj f* F ~ hocolimjF . 

Proof. We start with describing two functors: 

• 77 : N{I)°p -> Cat is defined as 77(i n -> ► i ) == «ol/- 

• G : J ^ Cat is defined as G(j) := N(7j/(j))° p . 

Consider their Grothendieck constructions Gr^nypH and GrjG. Observe that 
the following is an isomorphism of categories: 

Gr N (/)o P i7 — > GrjG 

((»n -> ► «o); (i, «o /(?'))) 1 — ► (j ; in -> » «o ^> /(i)) 

We are going to use the symbol A to denote the category Gr-N(j)o P H = GrjG and 
A to denote the composite A = Gr N{I) a P H -> N(7) op A 7, where e : N(7) op -> 7 is 
the forgetful functor. 

Let F : I — > C be a functor. We are going to apply Thomason's theorem (see 
Theorem 26. 8| ) to calculate the homotopy colimit of \*F : A — > C. We can do it 



using the two presentations of the category A as a Grothendieck construction. 



Case A = Gr N (/)o P i7. Theorem 26.8 asserts that there is a weak equivalence: 



hocolim^X* F ~ hocolimj (jyphocolimjjX* F 
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For any a = (i n -> • ■ ■ -> i ) G N(7)°p, the diagram A*.F : H(a) = i l/ -> C is 
constant wi th va lue F(i n ). Since by assumption the category io|/ is contractible, 
Proposition 27.7 implies that the following morphism is a weak equivalence in C: 

hocolimjj^X* F — » colimi ifF(i n ) = F(i n ) 

The object F(i n ) can be identified with e*i r (cr). Thus the induced natural trans- 
formation hocolimH(-)X* F — > e* F is a weak equivalence, and hence so is the mor- 
phism: 

hocolim N (j}o P hocolimH X* F — > hocolim N ^j^o P e* F 

However, since hocolim^(j\ape* F ~ hocolimiF (see Theorem 29.1), we can con- 
clude that hocolim\X* F is naturally weakly equivalent to hocolimiF. 
Case A = GrjG. Theorem 26.8 asserts that there is a weak equivalence: 

hocolim^X* F ~ hocolimjhocolimGX* ' F 
For any j £ J, the diagram X*F : G(J) = N(/|/(j))° p — > C coincides with 
the composite N(/|/(j))° p A I [f{j) —> I C. Since the category I if (J) has a 

2^ I 1 

terminal object /(j) — » /(j), according to Proposition 28.3, the following morphism 
is a weak equivalence in C: 

hocolim G{j) X*F -> coZzm N(/ x F = colim Ilf ^F = F(f(j)) = f*F(j) 

Thus the induced natural transformation hocolirriQ^X* F — > f*F is also a weak 
equivalence, and hence so is the morphism hocolimjhocolimGX* F — > hocolimj f* F . 
The theorem has been proven since we have found natural weak equivalences 

hocolimiF ~ hocolim^X* F ~ hocolimj f* F □ 



31. Homotopy limits 

All the material presented in the entire paper can be dualized. In this section 
we are going to present an overview of some of those dual notions. 

Let F : V — > C and G : V — > C be functors and $ : f ^ G be a natural 
transformation. The induced functor and natural transformation on the opposite 
categories are denoted respectively by F v : V op -> C op and * v : G v -> F v , and 
called the duals of F and 'P. 

31.1. Right derived functors. Let £> be a category with weak equivalences and 
TL : T> — > £ be a functor. A functor i?(7i) : D — ► £ together with a natural transfor- 
mation TL — » i?(7i) is called the right derived functor of 7i if the induced functor on 
the opposite categories R(TL) V : V op — > £ op together with the natural transforma- 
tion i?(H) v -» ft v is the left derived functor of W v : 2? op -> £ op . Explicitly, 
sends weak equivalences in X> to isomorphisms in £, and the natural transformation 
TL — ► is initial with respect to this property. 

If C is a category with weak equivalence that admits a localization C — > Ho(C), 

then the right derived functor of the composite £> C — > Ho(C) is called the total 
right derived functor of 7i. 

Let A4 be a model category and C be a category with weak equivalences. We say 
that a functor TL : M. — > C is homotopy meaningful on fibrant objects if for any weak 
equivalence / : X — ► Y", between fibrant objects in A4, is a weak equivalence 

in C. Assume that C admits a localization. Then for any functor TL : M. — > C, 
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which is homotopy meaningful on fibrant objects, the total right derived functor 
exists. It can be constructed by assigning to X G Ai the object H(RX) in Ho(C), 
where RX is a fibrant replacement of X in Ai . 

31.2. Right model approximations. Let Pbea category with weak equivalences. 
A model category Ai together with a pair of adjoint functors I : T> Ai : r is called 
a right model approximation if the induced functors r v : Ai op Z? op : / v form a 



left model approximation as defined in Definition 5.1. Explicitly, the following 
conditions have to be satisfied: 

1. the functor r is right adjoint to I; 

2. the functor / is homotopy meaningful, i.e., if / is a weak equivalence in X>, 
then If is a weak equivalence in Ai; 

3. the functor r is homotopy meaningful on fibrant objects; 

4. for any object Aval) and any fibrant object X in Ai, if a morphism I A — > X 
is a weak equivalence in Ai, then so is its adjoint A — > rX in X>. 

As in the case of left approximations (see Proposition |5.5| ), if 2? has a right 
model approximation, then the localization of T> with respect to weak equivalences 
exists. 

Let C be a category with weak equivalences that admits a localization. We say 
that a right model approximation I : V Ai : r is good for a functor W : T> — > C, if 
the composite 7i o r : Ai — > C is homotopy meaningful on fibrant objects. In such a 
case the total left derived functor of 7i exists and can be constructed by assigning 
tolGD the object H(rRlX) £ Ho(C), where RIX is a fibrant replacement of IX 
in Ai. 



31.3. Bounded diagrams. A functor i* 1 : K op — > C is c alled bounded if its dual 



F : K — > C op is bounded in the sense of Definition |17.1| . The full subcategory of 



Fun(K op , C) consisting of bounded diagrams is denoted by Fun b (K op ,C). 

Let / : L — > K be a map and C be closed under limits. By definition, the 
right Kan extension f k : Fun(L°P,C) -> Fun(K°P,C) is the dual of the left Kan 
extension f k : Fun(L,C op ) -> Fwi(K,C°p), i.e., / fe = (/ fc ) v . It turns out that 
the functor fk converts bounded diagrams into bounded diagrams and hence it 
induces a functor fk : Fun b (L op ,C) — ► Fun b (K op , C), compare with Theorem |33.ll 
It is the right adjoint to the pull-back process /* : Fun b {K° p ,C) -> Fun b (L°P,C), 

FHfo/. 

Let Ai be a model category. The category Fun b {K° p , Ai) can be given a 
model structure where weak equivalences are the objectwise weak equivalences and 
cofibrations are the objectwise cofibrations. A natural transformation , J : F — > G 
in Fun b (K°P, Ai) is a fibration if f v : G v -> F v is a cofibration in Fun b (K, M op ). 
Explicitly, a bounded diagram F : K op — > Ai is fibrant if and only if, for any 
non-degenerate simplex a : A[n] — > iiT, the morphism -F(cr) — > (ima^[ n ]o P F is a 
fibration in Ai. 

The limit functor limj£°p : F un b (K op , Ai) — > and the right Kan extension 
/it : FMn b (L op ,A4) Fun b (K op , Ai) along f : L ^ K are homotopy meaningful 
on fibrant objects. Moreover they convert (acyclic) fibrations into (acyclic) fibra- 



tions, compare with Proposition 13.3. In particular if F : K op — > is fibrant in 



Fun b (K op , X), then lim K a P F is fibrant in Ai 
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31.4. Bousfield-Kan approximation. Let I : C M. : r be a right model 
approximation and / be a small category. Recall that e : N(/) op — > / denotes the 
forgetful functor (see Definition |6.6| ). The pair of adjoint functors: 

e'ol 

Fun(I, C) . Fun b (N{I)°P, M) 

rot k 

is a right model approximation. It is c alled the Bousfield-Kan approximation of 
Fun(I,C), as in the dual case Definition 11.1 . 

Let / : / — > J be a functor. The Bousfield-Kan approximation is good for the 
functors limj : Fun^jC) — > C and fk ■ Fun(I,C) — > Fun(J,C). In particular their 
right derived functors (the homotopy limit and the homotopy right Kan extension) 
exist. Let F : I — > C, be a functor. Its homotopy limit holimiF can be identified 
with the homotopy colimit of its dual hocolimjo P F v . 



31.5. Fubini and Thomason theorems. Let H : I — » Cat be a functor. The 
co-Grothendieck construction Gr 1 H is by definition the following category: 

• an object in Gr 1 H is a pair (i, a) consisting of an object i £ I and an object 
a 6 

• a morphism (a, h) : (i, a) — > (j, 6) in Gr 1 H is a pair (a, ft) consisting of a 
morphism a : j ^ i in / and a morphism ft, : a — > H(a)(b) in H(i). 

• the composite of (a, h) : (i,a) — > (j,6) and (/?,</) : (J, b) — > (Z,c) is defined 
to be (a o /3, H(a)(g) o ft). 

If J : J — > Cat is the constant functor with value J, then Gr 1 J can be identified 
with the product I op x J in Cat. 

Let H : I — > Cat be a functor. The category (Gr 1 H) op can be identified with 
the Grothendieck construction Gr[H op of the composite of H and the "opposite 
category" functor Cat — > Cat, J i— ► J op . 

To describe a functor F : Gr 1 H — * C it is necessary and sufficient to have the 
following data: 

1. a functor Fi : H(i) — ► C for every object i G J; 

2. a natural transformation F a : H(a)*Fi — > for every morphism a : j — > i 
in J; 

3. if a : j 1 — > i and /3 : i — * I are composable morphisms in /, then the natural 
transformations Fp oa and F a o H(a)*Fp should coincide. 

It follows that any F : Gr 1 H — > C induces a new functor limH(-) '■ I op — » C, 
i i— ► UmHU)F. 

Let C be closed under limits and Z : C <=2 : r be a right model approximation 
such that has a functorial factorization of morphisms into acyclic cofibrations 
followed by fibrations. Then for any functor F : Gr 1 H — > C, the homotopy inverse 
limit holimQ r i hF is weakly equivalent to holimi^iopholimju^F ', compare with 
Theorem 26. S . In particular for any F : I x J —> C there are weak equivalences 
in C: holimjxjF ~ holimjholimjF ~ holimjholimjF. 



31.6. Cofinality. A functor / : J — > 7 is called initial if its dual / v : J op -> J op 
is terminal (see Definition [30.1 ). Explicitly, / : J — ► J is initial if for any i e /, the 
space N(f li) is contractible. The forgetful functor e : N(J) — * I is an example of 
an initial functor. 
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Let C be closed under limits and I : C <=^ M. : r be a right model approximation 
such that M. has a functorial factorization of morphisms into acyclic cofibrations 
followed by fibrations. If / : J — > / is an initial functor, then for any functor 
F : I — > C, the mor phism holimiF — > holimj f* F is a weak equivalence, compare 
with Theorem 30.5. 



APPENDIX A 



Left Kan extensions preserve boundedness 



32. Degeneracy Map 



In this section we investigate the degeneracy maps Si : A[n + 1] — > A[n]. More 
precisely, we discuss some properties of the fiber diagram dsi : A[n] — > Spaces, 
associated to the map Sj (see Section ^). These will be used in the next section to 
study the behavior of bounded diagrams under the left Kan extension. 

Observe that any map <r : A[m] — > A \n] can be realized canonically as the nerve 
of a functor [to] — ► [n] (see Remark 6.4), which is also denoted by a. For example, 
Si : A[n + 1] — > A[n] is the nerve of the functor Si : [n + 1] — > [n] determined by the 
assignment: 



1 



Y 

7? • 



1 



■i- 1 

y 

■i- 1 



Since the nerve functor converts pull-backs in Cat into pull-backs in Spaces 



(see 3.S), for any cr : A[m] — » A[n], the space dsi(o) can be identified with the 
nerve of the pull-back lim([m] —> [n] [n +1]) in Cat. 

We are going to identify values of the functor dsi : A[n] — > Spaces for various 
simplices a : A[m] — > A[n\. This is done at the level of categories first. 

32.1. Let a : [m] — > [n] be a monomorphism. If the image of a does not contain 
the object i, then the following is a pull-back square in Cat: 



id 



If the image of a does contain the object i, then, for a certain j, we get a 
pull-back square in Cat of the form: 

[to + 1] [n + 1] 



■m 
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32.2. Let us consider a degeneracy Sj : [n + 1] — > [n] where, for simplicity, we 
assume that j < i Observe that the following is a pull-back square in Cat: 



i ra+2 • 


• — 3+2 
1 


^ i+1 

1 


• ->■ 






: n+1 • 


• 3+1 
1 




• -> 



: s 3 + l: n+1 ■ 



In short we have a pull-back square: 



■ i+l 



o : 



[n + 2] [n + 1] 



[n+1]. 



32.3. Let us consider the simplex a : A [to] — > A[n] given by the composite 
SjO- • ■os i+ fe_ 1 os i+ j. = (s,) fe+1 . At the level of small categories this map corresponds 
to the functor given by the assignment: 



m • 



TO 



•z + fc + 2^-i + fc+l 



1 



Y 

n • 



+ 1 



y 

i ■ 



+ i- l 



Observe that the following is a pull-back square in Cat: 




n+1 



a n ■ 



■ i+l 



■ o : 
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By P let us denote the category that sits in the top left corner of the above diagram. 
Consider subspaces of N(P) which correspond to the subcategories of P given by 
the graphs: 



C 



B rn ■ 



i+1,1 
I 

i,l 



• i+fe+1,1 



i+fe+1,1 
1 

i+1,1 




i+fe+1,0 
1 

1 

i+1,0 
1 

i,0 



i,0 ■ 



->■ 



We can identify N(B) with A[m + 1], N(A) with A[m], and the map N(A) -> AT(B) 
(induced by the inclusion ^4 £?) with dj+i : A[m] — ► A[m + 1]. By induction we 
can identify N(C) with the space that fits into the pull-back square: 



N(C) A[n + 2] 



A[m] —2-* A[n + 1] 



where o 7 : A [to] — > A [n + 1] is the composite Sj+i o • • • o Sj + fe_i o s i+ fc. Notice that 
7V(B) and N(C) cover N(P), and hence, since they intersect along N(A): 

N(P) = colim(N(B) <- JV(i4) -» W(C)) 

We can now summarize the above discussion: 

32.4. Proposition. Let a : A[m] — > A[n] 6e a simplex. 

1. I/cr rfoes nof contain the vertex i, then the following is a pull-back square: 



A[m] s~ A[n+ 1] 
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2. If the preimage a (%) consists of only one element, then for some j the 
following is a pull-back square: 

A[m + 1] ^ A[n + 1] 



A [ml 



A\n 



3. Assume the preimage a (i) consists of more than one element, i.e., a can 

be expressed as a composite A [to] A[n + 1] A[n], where the image of a' 
contains vertices i and i + 1. Let P' be the space that fits into the pull-back 
square: 

p' ^A[n + 2] 



Si + l 



A [ml 



Then we can choose a map A [to] — > P' with the following two properties. 
First, the composite A [to] — > P' — > A [to] is i/ie identity. Second, let us 
define a space P and a map P — > A [to] fey i/ie push-out: 



P 



coli 




A [to] = A [to] 

T"/ien i/iis map /ite mio i/ie following pull-back square: 

P ^ A[n+ 1] 



A [ml 



□ 



33. Bounded diagrams and left Kan extensions 



This section is devoted entirely to the proof of the following theorem, which 
is stated as Theorem 10.6 in Chapter It asserts that the left Kan extension 



preserves boundedness. The proof is based on the careful analysis of the functor 
dsi we presented in the previous section. 

33.1. Theorem. Let f : L —> K be a map of spaces. If F : L — > C is a bounded 
diagram, then so is f k F : K — > C, i.e., Kan extension along f induces a functor 
f k : Fun b {L,C) -> Fun b {K,C). 

33.2. Lemma. Let the following be a pull-back square of spaces: 

P »-A[n + l] 



A[ 
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If F : A [to] — > C is bounded, then the induced morphism colimpF 
is an isomorphism. 



colim. 



Proof. If t he simplex a does not contain the vertex i, then, according to 
Proposition 32.4 (1), the map P — > A[m] coincides with id : A [to] — > A [to]. Hence 
in this case the lemma is obvious. We can assume therefore that a does contain 
the vertex i. We can go further and assume that the map a : A[m] — > A[n] is onto. 
If not let A[Z] <— ► A[n] be the simplex corres pond ing to the image of it. Since this 
simplex contains i, according to Proposition |32.4 (2), for some j, the following are 
pull-back squares: 



P 



A[l + 1] 



■ A[Z1 c - 



J 



Thus by considering A [to] — > A[Z], instead of cr : A [to] — > A[n], we can reduce the 
problem to the case when the map is onto. 

Let a : A[to] — > A[ra] be an epimorphism. We will show that, for any bounded 
diagram F : A[m] — > C, the morphism colimpF — > colim^ m ^F is an isomorphism. 
We prove it by induction on the difference to — n. 

If to — 77, = 0, then a corresponds to the identity A[n] — > A[n]. Hence we can 
identify P — > A[n] with Sj : A[n + 1] —y A[n]. In this case the lemma follows easily 
from the boundedness assumption on F. 

Let us assume that the statement is true for all maps a : A[m] —> A[n] where 
to — 77 < k. Choose a simplex a : A[m] — > A [77] for which m — n = k. If the 
preimage er -1 (7) consists of only one element, then the map P — > A[?77] corresponds 
to Sj : A[m + 1] — > A[to] (see Proposition 32.4 (2)) and thus, by the boundedness 
assumption on F, this case is clear. 

Let us assume that the preimage a (i) consists of more than one element. In 

this case a can be expressed as a composite A[m] A [77 + 1] -^-^ A [77], where a 1 is 
an epimorphism. Let P' be the space that fits into the following pull-back square: 



P' 



2] 



Si+l 



According to Proposition 32.4 (3) the map P — > A[m] can be expressed as a push- 
out: 



colim ( A[m + 1] < * +1 A[to] >■ p' ) 

id 

Afmi 



A [to] 



Hence, by applying Corollary [Tj (1), we get: 

colimpF = colim(colim,/yi m+ -nF <— colim^^F 



colimpiF) 



so 
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The boundedness condition on F implies that colim^i m ]F — ► colim^ m+ i]F is 
an isomorphism. It follows that so is colimpiF — > colimpF. By the inductive 
hypothesis colimp/F — > colim&^F is also an isomorphism. We can conclude that 
colimpF — > colim^[ m ]F is an isomorphism as well. □ 



33.3. Lemma. Let X 
square: 



A[n] be a map. Consider the following pull-back 



p *- A[n + 1] 



A 



// A : K — > C is bounded, then the induced morphism colimpF 
isomorphism. 



colimpF is an 



Proof. Assume first that A is finite dimensional. In this case we prove the 
lemma by induction on the dimension of A. 

If dim(K) = 0, then A = U A[0]. Thus the lemma follows from Lemma 33.2 
and the fact that the colimit commutes with coproducts. 

Assume that the lemma is true for those spaces whose dimension is less than m. 
Let dim(K) — m. We assume for simplicity that A has only one non-degenerate 
simplex of dimension m, i.e., A fits into the following push-out square: 



OA 



c — »- A[ 



where dim(L) < 



A- 



The general case, when A contains more than one non-degenerate simplex of di- 
mension m, can be proven analogously. 

By pulling back Sj : A[n + 1] — > A[n] along the maps of the above diagram we 
get a commutative cube, where all the side squares are pull-backs and the bottom 
and top squares are push-outs: 
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We can now apply Corollary |8.4| (1) to get the following commutative diagram: 
colimpF = colim ( colimp 1 F colimp 2 F ^colimp 3 F j 



colim-^F 



coli 



colimpF ■ 



colim 9 ^[ m] F ■ 



■ coli 



i F ) 



By inductive assumption the morphisms: 

colim-p 1 F — > colimpF , colimp 2 F — > colirriQ^ m ]F 

are isomorphisms. Moreover Lemma 33.2 implies that so is the third morphism 
colimp 3 F — y colim^\ m iF. This shows that colimpF — > colimpF is an isomor- 
phism as well. 

So far we have proven the lemma in the case when K is finite dimensional. 
If K is infinite dimensional, by considering its skeleton filtration and applying 
Corollary |3.4| (2), we can conclude that the lemma is also true in this case. □ 

Proof of Theorem [33.1 . Let a 
generacy morphism A[n + 1] -4 A[n] - 



A[n] — ► K be a simplex. Consider a de- 
K . By definition the spaces df(a) and 



df(si<j) fit into pull-back squares: 

df(si<j) 



df(si) 



df(a) 



Af 



K 



If F : L — > C is bounded, then so is the composite df(er) — > L — > C. Thus 
Lemma 33.3 implies that the induced morphism colim^f^.^F — > colim^f^F is 
an isomorphism. This shows that / fc F : K — ► C is a bounded diagram. □ 



APPENDIX B 



Categorical Preliminaries 



34. Categories over and under an object 



For reference see [39, Section II. 6]. Let / be a small category and a : i — ► j be 
a morphism in /. 

By I [i we denote the category whose objects are all morphisms I — > i, and a 
morphism in I \,i from Iq — > i to Zi — > i is a commutative triangle: 

Zo >• ^i 



The morphism id : i — > i is a terminal object in J|i. 

By /J. a we denote the functor I la : i"J,i — > IJ.j which sends I — > i to the 
composite I —>i —* j. Clearly this construction defines a functor J J.— : I — > Cat. 

For any i € I, there is a forgetful functor (Iji) — > I which sends an object 
Z — > i in I \,i to Z in I. These functors induce a natural transformation (/J.—) — > / 
from J J. — to the category 7. 

Dually, by i J./ we denote the category whose objects are all morphisms i — » /, 
and a morphism in from i — > la to i — > l\ is a commutative triangle: 



lo 



h 



The morphism id : i —> i is an initial object in ill. 

By a J.J we denote the functor a II : j [I — » jj,/ which sends the object 
j — > I to the composite i A- j — > Z. Clearly this construction defines a functor 
-|J : 7°p -> Cat. 



35. Relative version of categories over and under an object 



For reference sec |39, Section II. 6]. Let / : J — > I be a functor. By /J,j and 
?' [f we denote the categories that fit into the following pull-back squares in Cat: 




The categories f [i and i[f are called respectively over and under categories of /. 



82 



37. COFINALITY FOR COLIMITS 



S3 



Explicitly, we can think about / J, i as a category whose objects are all the 
pairs (l, f(l) — > i) consisting of an object I in J and a morphism f(l) — > i in /. 
The functor f [i — > Jji maps such an object to (/(/) — > «)• There is a similar 
description of i J, /. 

In the case / = idi, id[i and i[id coincide respectively with I li and ill. If 
/ : J — ► J is fixed, we denote / J. z and i I / simply by J I i and i I J. 

36. Pull-back process and Kan extensions 

For reference see |39| , Section X]. Let C be a category closed under colimits. 
Consider a functor / : J — » I. With / we can associate two other functors. The 
pull-back process /* : Fun(I,C) — * Fun(J,C) which assigns to a functor H : I — ► C 

the composite J ^ I ^ C. The left Kan extension / fe : Fun(J,C) — > Fun(I,C), 
which is left adjoint to the pull-back process. It can be constructed explicitly as 
follows. Let H : J — > C be a functor. For every i £ / pull-back H along / li — » J 
and take the colimit colimfuH. In this way we get a functor colimf i-H : I -»C. 
The assignment: 

Fun(J,C) 3 H ^ colimf i-H G Fun(I,C) 

is natural in 7? , and hence it induces a functor Fun(J, C) — ► Fun(I, C). This functor 
is called the left Kan extension along /. 

One defines dually the right Kan extension : Fun(J,C) — > Fun{I , C), which 
is right adjoint to the pull-back process. It assigns to -ff : J — ► C, the functor 
(/fcJT)(i) :=lim iU H. 

36.1. Example. The left Kan extension along J — » * is the colimit functor 
colimi : Fun(I,C) — > C. 

The left Kan extension process commutes with composition of functors and 
hence does not modify colimits. Explicitly, the left Kan extension enjoys the fol- 
lowing two properties, which are straightforward consequences of the definition: 

36.2. Proposition. Let C be a category closed under colimits. 

1. Let / : J — > J and g : I ^ L be functors of small categories. Then (g o 
can oe identified with g k o f k . 

2. For any functor f : J —> I , the following diagram commutes: 

Fun{J, C) Fun(I, C) 



colimj colimi 



□ 



37. Cofinality for colimits 



For reference see [39, Theorem IX. 3.1]. Let C be a category closed under 
colimits. The main application of relative categories under an object is in cofinality 
statements for colimits. We say that a functor / : J — > / is cofinal with respect to 
taking colimits if, for any F : I — ► C, the induced morphism colimj f* F — > colimiF 
is an isomorphism. 
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37.1. Proposition. Let f : J — > I be a functor of small categories. If for any 
i £ I, the under category i J, / is non-empty and connected (the nerve N(ilf) is a 
non-empty and connected space), then f : J — ► / is cofinal with respect to taking 
colimits. □ 



38. Grothendieck construction 



For reference see [47, Definition 1.1]. Let H : I — > Cat be a functor. The 
Grothendieck construction on H is the category GriH, where: 

• an object in GriH is a pair (i, a) consisting of an object i E I and an object 
a G H(i); 

• a morphism (ot,h) : (i,a) — > (j, 6) in GriH is a pair (a,h) consisting of a 
morphism a : i — ► j in J and a morphism ft, : H(a)(a) — > 6 in H(j); 

• the composition of (a, /i) : (i, a) — » (j, 6) and (/3, 5) : (j, 6) — > (I, c) is defined 
to be (13 o a, go H(J3)(h)) : (i, a) -» (/, c). 

The construction GriH is natural. Let / : J — > I be a functor of small 
categories, H 1 : J — * Cat and i?o : / — * Cat be functors, and ^ : H 1 — > /*i?o be- 
a natural transformation. This data induces a functor Gr/^ : GrjHi — > GriHg 
which sends an object (j, a) to (f(j),^j(a)). 

38.1. Example, li H : I —> Cat is the constant functor with value J, then the 
Grothendieck construction GrjH is isomorphic to the product category I x J. 

38.2. Example. Let us consider the category given by the following graph: 

(0,1,2) -(0,1) 



(0,2) 



(0) 



(1,2) 



(1) 



(2) 

This category is isomorphic to the following Grothendieck construction: 
/ / (0,1,2) -(0,2)\ /(0,1) *(P)\\ 



Gr 



(2) 



V (1,2) 



V (!) 



39. Grothendieck construction & the pull-back process 

The category GriH is equipped with a functor Gr\H — » /, (i, a) t— > i. This 
functor behaves well with regard to taking pull-backs in Cat. Let / : J — > I be a 



40. FUNCTORS INDEXED BY GROTHENDIECK CONSTRUCTIONS 



85 



functor and i G 7 be an object. The following are pull-back squares in Cat: 

GrjH > G ri H H{i) 



f 



{i} 



In particular, by pulling back GriH 
phism Gr ni H^ (GnH)[i. 



I along I [i —> I we get a natural isomor- 



40. Functors indexed by Grothendieck constructions 

Here we present two ways of describing functors indexed by a Grothendieck 
construction. We start with the less economical. 

40.1. Definition. Let 77 : I — > Cat be a functor. We say that a family 
of functors F = {F t : I [i -> Fun(H(i),C)} i e i is compatible over H if for any 
morphism a : j — > i in 7 the following diagram commutes: 



/ice 



Fun(H(j),C) 



H(a) 



Fun(H(i),C) 

We say that a family of natural transformations = {"J/j : Fi — > Gi}i e / is a 
morphism between compatible families F and G over i7, if for any a : j — > i in /, 
the pull-back (7lcn)*\I>, coincides with H(a) k, iij. 

Compatible families over iJ together with morphisms, as defined above, clearly 
form a category. 

With a compatible family F = {Fi} ie i we can associate a functor which is 
denoted by the same symbol F : GriH — > C. It assigns to (i, a) e GriH the 

object Fi(i —> i) S C. Conversely, to a functor F : GriH — > C we can associate a 
compatible family {Fj}i 6 /, where : I [i — ► Fun(H(i),C) assigns to a : j — > i the 
functor 3 a (H (a) k F (j , -)) (a) E C. It is not difficult to see that in this 

way we get inverse isomorphisms between the category of compatible families over 
H and the functor category Fun(GriH,C). Thus we do not distinguish between 
those two categories and we use the symbol Fun(GriH, C) to denote both of them. 
We sometimes refer to the compatible family associated to a functor F : GriH — > C 
as the local presentation of F. 

A compatible family over H carries a lot of redundant data just to describe 
a functor indexed by GriH. We can be more efficient. To describe a functor 
F : GriH — > C it is necessary and sufficient to have the following data: 

1. a functor Fi : H{i) — > C for every object i in 7; 

2. a natural transformation F a : Fj — > H(a)*Fi for every morphism a : j — > i 
in 7; 

3. if a : j — » i and /3 : i — > Z are composable morphisms in 7, then the natural 
transformations 7}3 0a and (i7(a)*F ( g) of a should coincide. 

Let 7 1 : GriH — > C be a diagram. The functor T 1 , : 77(i) — > C is given by the 



composite H(i) GriH — > C. The natural transformation F Q 
induced by the morphisms F(a, id) : a) — ► F{j, H(a)(a)) . 



H{a)*F t is 
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By applying the colimit to this data we get a functor: 

colim,H(-)F : I — ► C , in colirriH{i)F , (a : i — ► j) i— > colimF a 

Let colim,H(-)F — ► colimorjHF be the natural transformation induced by the 
morphisms colim H (i)F — > colirriGnHF. 

40.2. Proposition. Tfte natural transformation colim H ^F — > colimQ ri uF 
satisfies the universal property of the colimit of the diagram colim H r\F : I — > C. 
T/ie induced morphism colimi e iColim H ^F — ► colimcnHF is therefore an isomor- 
phism. □ 
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Fun(I ,C), see also diagram category 
Fun b (K, C), see also bounded diagram 
Fun b j,(L,C), see also bounded diagram, relatively 
to map 

GrjH, see also Grothendieck construction 
GrxH, see also Grothendieck construction 
A, see also simplicial category 
A[n,fe], see also standard simplex, horn of 
A[n], see also standard simplex 
K, L, N, see also simplex category 
KxN, see also simplex category, product 
I li, see also over category 
f li, see also over category,of a functor 
dA[n], see also standard simplex, boundary 
of 

df, see also fiber diagram 

/-bounded, see also bounded diagram, relatively 
to map 

/-cofibrant, see also cofibrant, relative 
/-cofibration, see also cofibration, relative 
/-non-degenerate, see also non-degenerate, relatively 
to map 

id-bounded, see also bounded diagram, absolutely 
red(f), see also reduction of a map 
etale space, 64, 69 

absolutely bounded, see also bounded dia- 
gram, absolutely 
absolutely cofibrant, see also cofibrant, absolutely 
additivity 

of the etale space, 64 

of the colimit, 23 

of the homotopy colimit, 36 

basic space, 66 
bounded diagram, 26, 72 
absolutely, 39 

over a Grothendieck construction, 58 

over a horn, 28 

over a product, 54 

over a sphere, 28 

over a standard simplex, 27 

relatively to map, 38 

strongly, 26 
Bousfield-Kan approximation, 29, 36, 56, 73 
Bousficld-Kan model approximation, 61 
Brown's lemma, 12, 34, 49 



category 

over an object, see also over category 
under an object, see also under category 

co-Grothendieck construction, 73 

cofibrant, 6 
absolutely, 44 

bounded diagram, 30, 54, 59 

over a sphere, 31 
constant bounded diagram, 31 
relatively to a map, 44 
replacement, 7 

of a diagram, 38 
cofibration, 6 
absolute, 44 
acyclic, 6 

of bounded diagrams, 30 

over a Grothendieck construction, 59 
over a product, 54 
relative, 44 
cofinal functor, 24, 36, 70, 83 
colimit, 5, 14, 83 
compatible family, 57, 85 
cone 

over a category, 50 

over a space, 49 

over a standard simplex, 50 
coproduct, 10 
cylinder object, 8 

derived functor 

left, 12 

right, 71 

total left, 12, 18 

total right, 71 
diagram 

almost cubical, 27 

constant, 31 

indexed by a space, 22 
diagram category, 5, 14 

factorization 

functorial, 36, 38 
factorization axiom, 7, 33 
fiber diagram, 24, 28, 75 
fibrant, 6 

replacement, 8 
fibration, 6 
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acyclic, 6 

of /-bounded diagrams, 49 
of bounded diagrams, 32 

over a Grothendicck construction, 59 
over a product, 54 
forgetful functor, 20, 24, 36, 73 
Fubini theorem, 57 

for bounded diagrams, 55 
for homotopy limits, 73 
functor category, see also diagram category 

good model approximation, see also model 

approximation, good 
Grothendieck construction, 24, 57, 70, 84 
of a constant diagram, 84 

homotopically constant, 65, 69 
homotopy 

left, 8 

right, 8 
homotopy category, 8, 17 

of a diagram category, 37 
homotopy colimit, 14, 35, 38 

in push-out category, 15 

in telescope category, 15 
homotopy invariant, 12 
homotopy limit, 73 
homotopy meaningful, 12, 71 
horn, see also standard simplex, horn of 

initial functor, 73 
initial object, 53 

Kan extension 

homotopy left, 14 

homotopy right, 73 

left, 14, 25, 27, 34, 39, 56, 61, 78, 83 

right, 72, 83 

lifting axiom, 7 
lifting property, 32 
limit, 5, 72 
local presentation 

of a functor indexed by a Grothendicck 
construction, 85 
local property, 22, 26, 39 
localization, 6, 8, 37 

mapping object, 8 
model approximation 

good, 18, 37, 56, 61, 72 

left, 16, 36, 61 

right, 72 
model category, 6 

of /-bounded diagrams, 49 

of bounded diagrams, 32 

over a Grothendicck construction, 59 
over a product, 54 

of push-out diagrams, 15 

of telescope diagrams, 15 



nerve, 20 

non-degenerate relatively to map, 39 

ocolimit, 35 

over a Grothendieck construction, 60 

over a product, 55 

rigid, see also rigid ocolimit 
over category, 21, 82 

of a functor, 82 

proper, 9 

pull-back process, 22, 26, 39, 56, 61, 72, 83 
push-out, 10, 11, 15, 24, 65 

Quillen equivalence, 16, 49 
Quillcn pair, 35 

realization, 16 
reduced map, 31, 39, 42 
reduction of a map, 43 
reduction process, 40 
rigid 

homotopy colimit, 38 
homotopy left Kan extension, 38 
ocolimit, 36, 55, 60 

simplex, 5, 19 

degenerate, 5 

distinguished, 5 
simplex category, 19 

product, 22 
simplicial category, 5, 20 
simplicial set, 5, 19, 20 
singular functor, 16 
space, 19, see also simplicial set 
standard simplex, 5, 20, 27 

boundary of, 5 

horn of, 5, 28, 50 
strongly bounded, see also bounded diagram, strongly 

telescope, 10, 11, 15, 24, 65 
terminal functor, 70 
terminal object, 36, 52, 53, 68 
Thomason's theorem, 63 

for homotopy limits, 73 

for ocolimits, 60 
two out of three property, 6, 7 

under category, 82 
of a functor, 82 

weak equivalence, 6, 12 

of /-bounded diagrams, 49 
of bounded diagrams, 32 

over a Grothendicck construction, 59 

over a product, 54 
of diagrams, 6, 14 



